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Abstract. We give a new presentation for the partition algebras. This presentation was 
discovered in the course of establishing an inductive formula for the partition algebra Jucys- 
Murphy elements defined by Halverson and Ram [European J. Combin. 26 (2005), 869-921]. 
Using Schur-Weyl duality we show that our recursive formula and the original definition of 
Jucys-Murphy elements given by Halverson and Ram are equivalent. The new presentation 
and inductive formula for the partition algebra Jucys-Murphy elements given in this paper are 
used to construct the seminormal representations for the partition algebras in a separate paper. 



1. Introduction 

The partition algebras Ak(n), for k,n € Z^o> are a family of algebras denned in the work 
of Martin and Jones in [Mar], [Marl], [Jo] in connection with the Potts model and higher 
dimensional statistical mechanics. By [Jo], the partition algebra Ak(n) is in Schur-Weyl duality 
with the symmetric group 6 n acting diagonally on the fe-fold tensor product V® k of its n— 
dimensional permutation representation V. In [Mar2], Martin defined the partition algebras 
A k+ i(n), for k,n € Z^O) as the centralisers of the subgroup & n -i Q ©n acting on V® k . 
Including the algebras A k+ i(n) in the tower 

(1.1) A (n) C Ai(n) C AAn) C A, , i(n) C ••• 

2 + 2 

allowed for the simultaneous analysis of the whole tower of algebras using the Jones Basic 
construction by Martin [Mar2] and Halverson and Ram [HR]. 

Halverson and Ram [HR] and East [Ea] have given a presentation for the partition algebras 
in terms of Coxeter generators for the symmetric group and certain contractions. Halverson and 
Ram [HR] used Schur-Weyl duality to show that certain diagrammatically defined elements in 
the partition algebras Ak(n) and A k+ i(n) play an analogous role to the classical Jucys-Murphy 
elements in the group algebra of the symmetric group 6^. 

The Jucys-Murphy elements in the group algebra of the symmetric group respect the in- 
clusions ©fc-i Q ©fc an d are simultaneously diagonalisable in any irreducible representation of 
the symmetric group. The seminormal representations of the symmetric group are the irre- 
ducible matrix representations with respect to a basis on which the Jucys-Murphy elements act 
diagonally. These may be constructed inductively (see [VO], for example). 

This paper provides a new presentation for the partition algebras. This presentation was 
discovered in the course of establishing an inductive formula for the Jucys-Murphy elements 
for partition algebras given by Halverson and Ram. In a separate paper, we use this new 
presentation to construct seminormal representations for the partition algebras [En], solving a 
problem highlighted in the introduction to the paper of Halverson and Ram [HR]. 
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In §2 we recall the presentation of the partition algebras given by Halverson and Ram [HR] 
and East [Ea]. In §3 we state a recursion defining a family of operators 

(1.2) (L i ,L i+ i:i = 0,l,...) 

and establish that the operators (1.2) form a commuting family with properties analogous to 
the Jucys-Murphy elements that arise in the representation theory of the symmetric group. 
Simultaneously, we establish some basic commutativity results for certain operators denoted 

(1.3) (ai,a i+ i:i = l,2,...) 

which arose in the recursive definition of the Jucys-Murphy elements (1.2). In §4 we show 
that the elements of (1.3) are involutions which are related to the Coxeter generators for the 
symmetric group in a precise way. Using the relation between the involutions (1.3) and the 
Coxeter generators for the symmetric group, and the properties established in §3, we derive a 
new presentation for the partition algebras. In §5 we give formulae for the actions of the Jucys- 
Murphy elements (1.2) and the involutions (1.3) on tensor space. Using Schur-Weyl duality, we 
demonstrate that the recursive definition of Jucys-Murphy elements given in §3 is equivalent 
to the definition of Jucys-Murphy elements given by Halverson and Ram [HR]. 

Acknowledgements. The author would like to express his gratitude to Arun Ram for numer- 
ous stimulating conversations throughout the course of this work. The author is also indebted 
to Fred Goodman and Susanna Fishel for several helpful discussions related to this research, 
and to the two anonymous referees for their suggestions. This research was supported by the 
Australian Research Council (grant ARC DP-0986774) at the University of Melbourne. 

2. The Partition Algebras 

In this section we follow the exposition by Halverson and Ram in [HR]. For k = 1, 2, . . . , let 

Ak = {set partitions of {1,2,..., k, l', 2', . . . , k'}}, and, 

A k _ i = {d £ Ak | k and k are in the same block of d}. 

Any element p £ A^ may be represented as a graph with k vertices in the top row, labelled 
from left to right, by 1,2, ... ,k and k vertices in the bottom row, labelled, from left to right 
by l', 2', . . . , k' , with vertex i joined to vertex j if i and j belong to the same block of p. The 
representation of a partition by a diagram is not unique; for example the partition 

p = {{1,1', 3, 4', 5', 6}, {2, 2', 3', 4, 5, 6'}} 

can be represented by the diagrams: 




If pi, pi € Ak, then the composition p\ o p 2 is the partition obtained by placing p\ above pi and 
identifying each vertex in the bottom row of p\ with the corresponding vertex in the top row 
of pi and deleting any components of the resulting diagram which contains only elements from 
the middle row. The composition product makes A^ into an associative monoid with identity 

1 = 

Let z be an indeterminant and R = 7L\z\. The partition algebra Ak(z) is the i?-module freely 
generated by A^, equipped with the product 

p x pi = z e pi o p 2 , for pt,p 2 € A k , 
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where I is the number of blocks removed from the middle row in constructing the composition 
pi o p 2 . Let A k _i(z) denote the subalgebra of Ak{z) generated by A k _i. A presentation for 
Ak(z) has been given by Halverson and Ram [HR] and East [Ea]. 

Theorem 2.1 (Theorem 1.11 of [HR]). If k = 1,2, ... , then the partition algebra Ak(z) is the 
unital associative R-algebra presented by the generators 



Pl,Pl + i,P2,P2+|i 

and the relations 

(1) ( Coxeter relations ) 

(i) s? = 1, fori = l,...,k-l. 

(ii) SiSj = SjSi, if j + 

(Hi) SiS i+1 Si = s i+ iSiS i+ i, for i = 1, . 

(2) (Idempotent relations) 

(i) p f = zpi; for i = l,..., k. 



,Pk,si,s 2 , ■ 



i Sk-l, 



(ii) p 
(Hi) Sip, 



i+i 



P i+ l, fori= 1, 



V i+ lSi=P i+ i 



i + r 



..,k- 

for i 



1. 

= 1, 



,k 



..,k-l. 
= l,...,k 



(iv) SiPip i+1 = PiPi+iSi = PiPi+i, for i 

(3) (Commutation relations) 

(i) PiPj = PjPi, fori = l,...k and j = 1, . . . , k. 

(ii) p i+ ip j+ i = p j+ ip i+ i, fori = l,...k-l and j 
(Hi) PiP j+ i = Pj+iPi, f or j h i + 1- 

(iv) Sipj = pjSi, for j + 

(v) SiP j+ i = P j+ iSi, for j / i - 1, i + 1. 

(vi) SiPiSi = pi+x, fori = l,...,k — l. 

(vii) Sip^iSi = Si-ip i+ iSi-i, for i = 2, . . . ,k 

(4) (Contraction relations) 
(i) Pi+^PjPi+l =Pi+l, for j = i,i + l. 



1. 



1. 



M PiPi-±Pi =Pi, for j 

J 2 



The above relations also imply that: 



P i+ ^s i±l p i+ i 



PiSiPi = PiPi+l = Pi+lSiPi+l, 

PiPi+lPi+1 = PiSi, 

~ 2 

Pi+lP i+ iPi = Pi+lSi- 

In Theorem 2.1, the following identifications have been made: 

i i + l 




and 



Pj 



and 



i + l 



Pi+h 



k- I. 



We also let S/% denote the symmetric group on k letters which is generated by s±, . . . , s&_i. If 
u G <5fc C Ak{z), and p G Ak(z), we will sometimes write p u = upu^ 1 . Let * : Ak{z) — > Ak{z) 
denote the algebra anti-involution which, given p € Af~, for i = 1, . . . k, interchanges i and i' 
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in p. Then * reflects each element of the diagram basis for Ak(z) in the horizontal axis, and 
satisfies 

u* = vT 1 (for u £ &k) 

and 

p*=Pi (fori = l,...,fc) and p* j+ ± = p j+ i (for j = 1, . . . , k - 1). 

Restricting the map * from »4fc(z) to A k _i(z), gives an algebra anti involution of A k _i (z) which 
we also denote by *. 

3. Jucys-Murphy Elements 

In this section we recursively define a family of Jucys-Murphy elements in Ak(z) and A k+ i (z). 
It will be shown in §5 that the recursive formula given below is equivalent to the combinatorial 
definition of Jucys-Murphy elements given by Halverson and Ram [HR]. 

Let (<7j : i = 1, 2, . . . ) and (Lj : i = 0, 1, . . . ) be given by 

L = 0, Li = pi, (7i = 1, and, a 2 = si, 

and, for i = 1, 2, . . . , 

(3.1) L i+1 = -SiLip i+ i - p i+ iLiSi + p i+ iLip i+ ip i+ i + SiLiSi + a i+1 , 
where, for i = 2, 3, . . . , 

(3.2) (7j + i = Si-iSiGiSiSi-i + Sip-iLi-iSip-iSi + p. iLi_iSjp. i 

2 2 2 2 

- SiPi-i^i-iSi-iP^iPiP^i -p^iPiPi+iSi-iLi-ip^iSj. 
Define (o" i+ i : i = 1, 2, . . . ) and (£ i+ i : i = 0, 1, . . . ) by 

Li =0, ffi = 1, and, 0"i4_I — 1) 

2 2 t 2 

and, for i = 1, 2, . . . , 

(3.3) i = -L iPi+ i -p i+ iLi+p i+ iL iPi p i+ i + SiL._i Si + a i+ i, 
where, for i = 2, 3, . . . , 

(3.4) a, , i = Si-iSiG- lSjSi-i + p,:iLi_iSip-iSi + Sip-iLi-iSip-i 

i 4-r 2 2 2 2 2 2 

-Pi_l^-lSi-lPi + iPiPi_l - SiPi_iPiPi + lSi-lii-lPi_lSi. 

Rewriting the last summand in (3.4) as 

SiPi_lPiP i+ lSi-l£i-lPi_iSi = Si-iPj + iSi-iSjPiPj + iSi_iLi_iSiSj_ip-, iSj_i 

* 2 ' 2 2 T 2 T 2 T 2 

= Si-iPi+lSi-iSiPi+iPi+iSi-iSiLi-iSi-ip^iSi-x 
= Si-iPt+iSi-iPi+iSi-iSip^iLi-xSi-ip^iSi-i 

= Si-lPi+lPiPi-I-^i-lSi-lPi+lSi-l, 

the expression (3.4) becomes 

(3.5) a i+ i = Si-iSid^iSiSi-i + p { _ i Lj_iSj_ip i+ i Sj_i + Sj-ip^iSi-iLj-ip^i 

-P;_l£i-lSi-lP i+ iPiPi_I - Si_lp i+ ipiP^_lLi_lSi_lp^ + lSi_l. 

Using induction, it follows that if i = 0,1,..., then cr i+ i € A i+ i(z), and L i+ i € -4 i+ i(20- 
Observe that if i = 0, 1, . . . , then (Lj)* = Lj and = a i+ i. The fact that {L i+ i )* = L i+ i 

and (a i+ i)* = cr i+ i will be shown in Proposition 3.3. 
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Example 3.1. In terms of the diagram presentation for As(z), we have: 
L 2 =- + + + 

and 



0"3 




+ 




+ 




Using the above expressions for L 2 and 03, we can write L3 
£3 = 



+ 



+ 



+ 



+ 



+ 



+ 



+ 




+ 








as 



+ 



+ 





The relations given in the next proposition are fundamental for subsequent calculations. 

, the following statements hold: 



Proposition 3.2. For z = 1,2,. 

(1) o- i+ iP i+ i =P l+ i, 

(2) s i+1 a i+ xp i+ 3 = p i+ iSi + ia i+ i, 

(3) o- i+1 pip i+ i = s i L i p i 

(4) o- i+1 p i+1 p i+ ^ 

(5) P i+ iL iPi+ i = Pi+ i 



Proof. (1) We consider each of the terms on the right hand side of the definition 

- Sip^iLi-iSi-xp^ipip^ip^i - p^iPiPi+iSi^L^p^iSip^i, 
beginning with the argument by induction: 

Si-lSiO-iSiSi-lp i+ l = Si-lSidiP^lSiSi-l = Si-lSiP^lSiSi-l =p i+ i- 

From the fact that p i+ i commutes with Sip i _iLi_iSip i _iSip i+ i = p i _iLi^ip i _ip i+ i and 

Pi_iii-iSiPi_ip i+ i =Pi-iLi- lPi _ip i+ ±, while 

SiPi^iLi-iSi-tp^ipip-ip,,! = Sip-iLi^Si-ip-.ip-i =p,_ iLi-ip.ip,, 1 



and, from the relation p- ipip, , 1 Sj_i = p^_iPiSi-iSip-iSi, we obtain 

1 2 '2 2 2 

Pi-iPiPi+iSi-iLi^ip-iSip-.i = PtiPiSi-iSiPtiSiLi-ip-xSip,,! 



Pi-lSi-iPi-iSiPi-lSiLi-\Pi-lSiP i+ ± 



Pi-lPi-iSiP^iSiU-ip^iSip^i 



Pi-lPi-iPi-lU-lPi-lPi+l 



Substituting the terms obtained above into the definition of a^%p i , 1 , we observe that all terms 
vanish except for which completes the proof of (1). 

(2) The definition (3.2) gives 



+ Si+ip^iL^Sip^ip^s - Si+iSip^iLi-iSi^p^iptp^ip^s 



- Si + ip i _ipiP i+ iSi-xLi-xp i _is i p i 
Now consider each of the terms on the right hand side of the above equality. Firstly, 

Si+lSi-lSi(JiSiSi-lP i+ 3 = Si + lSi-lSiS i+ l(JiSi + iSiSi-lP i+ ^ 

= Si-lSi + lSiS i+ l(TiS i+ lSiP i+ 3Si-l 

= Si-iSiSi + iSiaip i+ is i+ iSiSi-i 

= Si-xSiSi+ip^iSiGiSi+iSiSi-i (by induction) 

= Si-lSiP^lSi+iSiCFiSi+lSiSi-l 
= Pi+l-Si-lSiSi+lSiCTiSi+lSiSi-l 
= Pi + lSi-lSi + lSiS i+ l(JiSi + lSiSi-l 
= Pi + lSi+lSi-lSmSiSi-l. 

Next, use the fact that Sip i+ 3Si and Pj_i commute to observe that 



Si+iSip^iLi-xSip^iSip^s = s i+ iSip i _iL i -iSip i _i(s i p i+ 3S i )si 

= Si+iSip^iLi-iSiisip^sSijp^iSi 



and that 



Si+l8iPi + 3Pi-±Li-l8iPi-lSi 
Pi+iSi+iSip^iU-iSip^iSi, 



ai+iPi-i-^-iaiPi-iPi+s = Si+ip^iL^Sip^p^i 

= Si+lPj_l^i-l(SiP i+ |Si) S iPi-I 
= Si + lJJ i _l(siP i+ 3Si)L i _lSiP i _l 



Si+i(siP i+ 3S i )p i _iL i _iSip i _i 
Pi+iSi+iSjSiPi-i Li-iSip^i 
Pi+iSi+ip^iL^iSip^i. 



Since p i+ 3 commutes with - 4 i _ | _i( J g), we see that 

Si+iSiP^iLi^is^ip^ipip^ip^a = Si+iSiPi+sp^iLi-iSi-xPi+ipiP^i 

= Pi + lSi+iSip i _iL i -is i ^ip i+ ipip i _i. 
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For the last term, we use the fact that (siP i+ 3Si) and p^_i commute to see that 



Si+iPiiPiPi+iSi-xLi-iPiiSip^s 



Si+lPi-lPiP i+ lSi-lLi-lPi-l(siPi + 3Si)Si 
Si+lPi_ l PiP i+ i (Sj£> i+ 3 Sj)Pi_ i s « 

Si+lPi_iPiP i+ 1 3 Si)Lj_i^_ 1 Sj 



t 2 t-r 2 i-r 2 i 2 

Si+iPj_i(si-is i p i _ip i _ip j+ |SiS i _i)s i _iL i _ip i _is i 
Si+iP i _i(si-is i p i+ 3SiSi_i)p i p i+ is i _iLi_ip i _is i 

Pi-lSi+iSiP^aSiSi-iPtp^iSi-iLi-ip^iSi 



Pi_lPj + lSj+l s i s i-lWi+| s i-l^i-lPi-i s i 

P i+ iSi+iP i _iSi-iPiP i+ is i _iL i _ip._is i . 



Putting the above together, we have 

Sj+iO"i + ip- + 3 = p i+ iSj + iSj_iSiaiSiSi_i +p i+ iSi+is i p i _iLj_is i p i _is i 

+ P i+ iSi+iP i _iL i _is i p i _i -p. + iai +1 s i p i _iI- i _is < _ip i+ ipiP i _i 

- P i+ 1 i s^ipip i+ 1 Sj_iLj_^_ i Sj = p i+ 1 Sj+io-j+i , 

which completes the proof of (2). 

(3) We consider the terms on the right hand side of the equality 
Vi+iPiPi+i = Si-iSiaiSiSi-iPip i+ i + SiPtiLi-xSip-iSiPiP;,! 

2 T 2 2 2 T 2 

+ P i _i£i-iaiPi_!PiP< + i - SiPi-i-C-i-iSi-iPi+iPiP^iPiPi+i 

-Pi-lPiPi+iai-i^i-iPi-iaiPiPi+i, 

beginning with 



Si_lSj(7iSiSi_lPiP i+ l 



Si-lSi<JiPi- 1 S i Si- 1 p i+ l 

= Si-lSiGiPi-lp-lSiSi-X 
1 2 

= Si_iSiSi_iLj_ip._iSiSi_i 

1 2 

= SjSj_iSiLi_iSjSj_ip i+ i 
= SiSi_iLi_iSi_ip- + i . 



(by induction) 



For the second term, we have 



SiPi-iLi-iSiPi-lSiPiPi+l = SiP^iLi-iSip-ipi+iSip^i 

1 2 2 T 2 2 2 T 2 

= Sip^iLi-iPiSip^iSip^i 
= SiP^iL^ m p^ip i+ i, 
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and for the third, 



Pi-lLi-lSiPi-lPiPi+1 = Pi-lSiLi-lPsiPiP;,! 



Pi-lSiOiPiP^lPiPi+l 



Pi-lSiOtfJi+l 

smp i+ i 



(by induction) 



(by item (2)). 



Using the relation PiP i _iPi = Pi, we see that the fourth term satisfies 

SiP^iU-iSi-ip^ipip^ipip^i = Sip^iLi-xSi-xp^i, 
while, for the fifth term, 

Pi-mPi+iSi-xLi-xp^iSiPip^i =p i _iPiP i+ is i - 1 L i - 1 p i _ip i+1 s l p i+ i 

= P i -iPiP i+ m+iSi-iL i - 1 p i _is i p i+ i 

= Pj_lSiPi+lSi-lA-lPj_ip i+ l 

= SiSj_iPj + iLi_iPj_ipi + ip i+ i 



SiSi-iL^ip^ip^i. 



Combining the above terms, we obtain 



SiUp, 



&i+iPiP i+ i = SiSi_iLi_iSi^ip i+ i + Sip^iLi-iPip^ip^i + Si(Tip i+ i 

- Sip^iU^Si-ip^i - SiSi-iU^p^ip^ 

which completes the proof of (3). 

(4) We consider each of the terms on the right hand side of the expression 

&i+iPi+iP i+ l = Si-iSiaiSiSi-iPi + ip i+ i + Sip^iLi-iSip^iSiPi+iPt+i 

+ P i -iL i „ 1 s i p i _ip l+1 p i+ i - Sip^iLt-xSi-ip^ipip^ipi+ip^i 

- Pi-lPiPi+lSi-iLi-xp-iSiPi^xp, 



Firstly, 

Si-l8i<TiSiSi-lp i+ lP i+ l = Si-iSiaiPiSiSi-lp i+ l 

= Si-lSiOiPiP-lSiSi-l 
1 2 

= s i _is i L i _ip i _iSiSi_i 

' 2 

= Si-iSiLi-iSiSi-ip i+ i 
= Si-iLi_iSi-ip i+ i. 

For the second term, 

SiPj_lSi^i-lPj_lSiPi+lPi+I = SiPi-lSmPiPi-lSiPi+lPi+l 

= SiSidiPt+ipiP^lSiPi+lP^l 

= ViP l+ mPi-msiP i+ i 



(by induction) 



(by induction) 
(by item (2)) 



<TiP i+ ipiSiP i+ l 



For the third term, 

= P l .iL i _ lPtPi _i Pi+ i. 

For the fourth term, we use the relation Si-i Pi+ i P i Pi _i P i + ip i+ i = Si Pi _ iPi-iPi Pi _ i Pi+ 1 in 

SiPi-l^-iSi-iPi+iPiP^iPi+iPi+i = Sip^iLi-xSip^ipi-iPip^ip^i 

= Sip^iSiLi-xp^m-iPip^ip^i 



SiP i _\s i o i pip i _ip i _xPiPi-l.Pi+±. (by induction) 



SiP^lSiGiPi-lPiP^ip^l 

SiSiCTiPt+ipi-mp^ip^i (by item (2)) 

(TiPi-lPi^Pi+l 

Si_iLi-iPj_ip i+ i (by item (3)). 



For the final term, we use the relation p. 1 P i PjJ _i = p- 1 Si P i-i Pi _ 1 Sj in 

' 2 ~ l ~2 2 2 

Pi-iWi+iSi-iLi-ip^is^i+ip^i =^_iSip i _ip i _is i L i _ip i _is i p i+ ip i+ i 

= Pi-iSiPi-ip^iSiaiPip^iSiPi+ip^i (by induction) 
= Pi_iSi P i- lPi _iSia iP i Pi _ipiSip i+ i 

' 2 2 2 ^2 

= Pi-lSi P i- lPi _lSi(Ji P i Pi+ l 

= Pi-l.SiPi-iSi(Jip i+ ipip i+ i (by item (2)) 

= Pi_lSjPi-lSiCTiP i+ l 



p^iLi-iSi-ip^i (by item (3)). 



Putting the above together, 



a i+lPi+lPi+ i = Si_iLj_iSi_ip i+ i +<TiP i+ i + P^iLi-tpip^ip^i 



Si-iLi-xp-xpt.x -p^iLi-iSi-ip;,! = Lip-.i, 



which proves (4). 

(5) Parts (1) and (3) give 

as required. □ 
Proposition 3.3. If i = 1,2, ... , i/ierc 



W (^+i)*=^+i, 



0; (^ +i r=^ 

Proof. (1) We show that the summand p i _iLi_iSi-ip i+ i P i Pi _i in (3.4) is fixed under the * 
anti-involution on A i+ i(z), using Proposition 3.2, as follows: 

p^iLj_iSi_iP^ipiPj_i = p i _iPiO-iS i - 1 p i+ ip i p i _i = p^ipiViSip^iSiSi-iPip^i 

= Pi^mPi+^iSi-iPiPii = Pi_mp i+ io-iPi-iPi_i = PiiPiPi+isi-iLi^i. 
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(2) Given that (<r i+ i )* = cr i+ i, it suffices to show that the summand p i+ iLiPip i+ \ in (3.3) is 
fixed under the * anti-involution on A i+ i(z). Using Proposition 3.2, 

p i+ iL iPiPi+ i = p i+ m + iOi+mp i+ i_ = p i+ m+iSiL iPi+ i = Pi+ is iPi L iPi+ i = Pi+ i Pi L iPi+ i, 

gives the required result. □ 
Proposition 3.4. If i = 1,2,..., then cr-.iSi = Sj<y- , i = <7j+i. 

l < 2 ~ l ~2 

Proof. After checking the case i = 1, the statement follows from induction and the equality 

Pi.mPi+iSi^Li^p^i = p._iL i _ 1 a i _ lPi4 .ip i p i _i, 

which was established in the proof of Proposition 3.3. □ 

The following observation is made for later reference. 

Lemma 3.5. If i = 1,2, ... , then 

SiSi + ia i+ is i+ is iPi+ i = s i+ ip i+ iLiSip i+ zPi+iP i+ i = o- i+ is i+ ip i+ i. 

Proof. On the one hand, 

SiS i+ io- i+ iSi + iSi Pi+ i = SiS i+ io-i + ±s i+ i Pi+ i = SiS i+ i Pi+ 3a i+ iSi + i 

= SiP i+ 30- i+ is i+ i = SiO- i+ is i+ ip i+ i = a i+ is i+lPi+ i, 

and on the other, 

Si+iP i+ iLiSip i+ 3p i+ ip i+ i = Si + ip i+ ip i+ io- i+ iSip i+ 3pi + ip i+ i 
= s i+ i Pi+ m + ia i+ i Pi+ m +lPi+ i = s i+lPi+ i Pi+lPi+ ia l+ i Pi+lPi+ i 
= Sip i+ 3SiS i+1 p i+1 p i+ za l+ m +l p i+ i = Sip i+ zSip i+ 2P i+ ^(T i+ ip i+1 p i+ i 
= s iPi+ 3SiO- i+ i Pi+ 2 Pi+ i P i + i Pi+ i = s iPi+ za i+lPi+2Pi+ m + i Pi+ i 
= Sip i+ 30-i + is i+ ip i+ ip i+ i = Si(Ti + lSi + lp i+ ipi + lP i+ l 
= SiO- i+ is i+ ip i+ i = a i+ is i+ i Pi+ i, 

as required. □ 

We are now in a position to prove the first commutativity result of this paper. 

Theorem 3.6. The elements o~i+\ and o~ i+ i satisfy the following commutativity relations: 

(1) a i+lPi _i = Pi _ia i+ i = p^iL^Sip^i for i = 2,3, ... . 

(2) a i+ i Pi -i = p^ia i+ i = Si^iUiPi+iSiSi-i for i = 2,3, 

(3) a i+lPi _s = Pi _sa i+1 for i = 3,4, 

(4) a i+ iSi- 2 = Si- 2 (Ti+i fori = 3,4,.... 

(5) o- i+1 pi- 2 = Pi-20-i+i for i = 3,4, 

(6) a i+ iPi-i = Pi-io i+ i for i = 2,3, ... . 
(V ° i+ ±Pi-l = Pi-l a i+\ f° ri = 3,4, ... . 

(8) o- i+ iSi- 2 = Sj_ 2 cr i+ i for i = 3,4, 

(9) o- i+ ipi- 2 = Pi-20- i+ i for i = 3,4, 
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Proof. (1) Using Lemma 3.5, 

= -s l p i _iL i _ 1 s i _ lPi+ ip i p i _i - p^ip&i+isi-rfi-ip^isip^i 
+ P i _iL i ~iSiP i _i + Si-iSiUiSiSi-ip-i + Sip-iLi-iSiPtiSip-i 

1 2 2 2 2 2 2 

= -Pi-iPiPi+iSi-l-E-i-iPi-isiPi-l +P i _iii-iSiP i _i +s»P i _iI'i-istP i _iaiP i _i 
= -p^iPiPi+iSi-i-C-i-lPi-iPi+i +P i _i-£'i-iSiP i _i +SiP i _iii-iSiP i _ip i+ i 
= -Pi-iPiPi+iSi-iPi+iii-iPi-i +p i _iL i - 1 s i p i _i +a i p i _ii i _ia i p i _|p w .i 
= -Pi-iPiPi-iPi+i^i-iPi-i +Pi_iii-iSiPi_i +s i p i _iL i _ip i _ip i+ i 
= -Pi_ip i+ |^-lPi_i +P i _i^i-is i p i _i +P i _lii-lP i _iP i+ l 
= Pi-iLi~iSiPi-l =P i _iSiA-iPj_i =P i _ic r i+i) 

as required. 

(2) We first show that 

(i) SiPj.iii-iSi-iPj+iPiPi.iPi-i = Sip^iLi-iSip^iSiPi-i, 

(ii) Pj.iPiPj+iSi-i^i-iPj.iSiPi-i =p i _iLi-is»p i _ipt_i, 

(iii) Si_iSjO-jSjSi_iPi_i = Si_is.jO-jPi + iSjSi_i = pi_is;_iSjcrjS;Si_i. 
The left hand side of (i) gives 

SiPi_lA-lSi-lPj,iPiPj_iPi-l = SiP i _lL i _lSi_lp i+ lS i _lJ7 i _l = SiP-lLi-lSiP-lSiPi^X, 
1 2 *~ 2 2 2 T 2 2 2 

which is the right hand side of (i). Using the relation p i+ iSj_iSj = Si-iSip i _i, the left hand 
side of (ii) gives 

Pi-iPiPi+lSi-lLi-lP^lSiPi-l = ^_iPiP i+ l^_ ip^.ip^is, 

= Pi_iPiPi+l^_iPiSi-lSi 

= Pi-iPi^-iPi+ISi-iSiK-i 

= Pi-iPiPi-lSi-iSiP^ipi-t 

= Pi-i.pmsiPi_i.Pi-i 

1 2 1 2 

= Pi-lLi-iSiPi__Pi-i, 

2 2 

as required. The item (iii) follows from the relation Si-\SiPi + \ = pi-\Si-\Si. Next, using the 
definition (3.2), 

Ol+lPi-l = Si-lSiGiSiSi-lPi-l + SiP-lLi-XSiP^lSiPi-l + P^lLi-lSiPtiPi-l 

1 2 2 2 2 

- SiPj-iA-iSi-iPj+iPiP^iPi-i - Pi-iPiPi+iSi-iLi-tp^iSiPi-i 

= Si-lSiGiSiSi-lPi-l. 

Since the right hand side of the last expression is manifestly fixed under the * anti-involution 
on Ai+i(z), the proof of (2) is complete. 

(3) We first show that 

(i) •SiP i __ip i _3Lj_ 2 Si_2Sj-lPj + iPiP i „iPj_3 = S i p i _iS i _2-Li-2Sj-2Si-lP i+ iPj?' i _iP i _3, 

(ii) Sip-xSi-iLi-ip- _Si-Yp i+ \pip- ip. s = s i p i _ip i _3Li-2Pi-ip i __Si-xp i+ ipip-ip i __ 1 , 

1 2 2 ~2 2 2 2 2 2 T 2 2 2 

(iii) SiP i _i<7j_is i _ip i+ ip i p i _ip i _3 = Sj_iSjp i _3Z i _2Si_ip i _3S i Si_ip i _3, 

(iv) P i _ipiPi + lS i _lp i _|L i -2Si-2P i -lS i ^_| =P i _iPiP i+ lS i _l<7i_lP i _lSiP i _|, 

(v) Pi_|PiP i+ lSi-lSi- 2 ii-2Pi_3p i _lS i p i _3 =P i _iPiP i+ lS i _lS i _ 2 L i _2Si_2P i _lS i p i _3, 
(vi) Pi„iPiP i+ lSi-l?' i _|^-2Pj-lPi_|Pj„lSjP i _3 = Sj_lSjSj_lP i _|Li_2Sj-lPj„3Sj_lSiSj_lp i _3, 
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(vii) Pj_iSi_ 2 Lj_2P i _3S i p i _ip i _3 = P i _iSi-2ij-2Sj-2SiP i _ip i „3, 

(viii) p i _ip i _3L i _ 2 Si-2SiP i _ip i _3 =p i _ia i . 1 s iPi _i Pi _i, 

(ix) SiP,-_iSi_2-^i-2Si-2SiPj_iSiPj_| = SijP i _lS i _2-Li-2P i _3SiP i _lS i p i _3, 

(x) SiP-lUi-lSiP-lSiP- 3 = S i p i _ip i „3L i _2Sj_2S i p i _lS i p-_3. 

'2 2 2 2 2 2 2 

(xi) Si-lSjS i _ip i _|L i _2Si-2P i _iPi-lPj_|SiSi_lp-_3 = Si-lCJ-.lSi-lSjp-.lP^l. 

(xii) s i _is i p i _3K_ip i _iSi_2-Li- 2 P i _|Sj_iSiSi_i^_3 = p^sp^i SiS^xa^sSi^i. 
For the left hand side of (i), 

SiP i _iP i _|L i _ 2 Si-2Si-lP i+ iKP i „ip i _3 = S i p i _ip._3L i _2Si-2Si-lP i „3p. + l K p i „i 

= SiP i _ip i _3L i _. 2 Pi_is J -2Si-iP i+ ip i p i _i = Sip^ip^sL^Si^Si-iPi+iPiP^i, 
and for the right hand side of (i), 

SiPi_iSi-2ii-2Si-2Sj-lPj + iPiP i _iPj_| = SjPj_lSj-2-^j-2Si-2Sj-lPj_3P i+ iPiPj„i 

= SjPj_lSj-2ij-2Pj_iSi-2Sj-lP i+ iPiP i _i = SjPj_iSj-2Pj_iij-2Si-2Sj-lP i+ iKPj„l 
= SiPi_iPi_|i i -2Si_2Si-lP i+ iPiP i _i- 

For the left hand side of (ii), 

= S i p i _lSi_ 2 Li-2P i _|Pi_3^ + ip i p i _l = SiP i _lSi-2P i _lii-2P i _|P i+ iPiP i _l 

= S i p i _ip i _3L i _2P i _3p i+ ipiP i _l = SiP^ip^Sp^ipiP^l = Pi _3P i _ip i+ l, 
'2 2 2 '2 2 2 2 T 2 2 2 2 T 2 

and for the right hand side of (ii), 

SiP i _iP i _3Li^2Pi-lPi-3S i ^ 1 p i ,ipiP i _ip i _3 = SiP-ip-zLi^Pi-lPi-lSi-lPi-SPi+lPiPi-l 
'22 2 T 2 22 22 2 2 T 2 2 

= SiP^ip^lLi-aPi-iP^iP^i^+ipiP^i = s i p i _ip i _|L i _2K-iP i _3p i+ ip i _ip i p i _i 
= sip^ip^sLi^Pi-iPi-sPi+iPi-i = SiP^sLi^p^ip^p^ip^sp^i 
= Sip^sL^p^ip^sp^i =p i _ip i _ip i+ i. 
For the left hand side of (iii), 

s i P i _i^_is i „ip. + i K p._ip i _| = Sia^Si-ip^sp^ipip^ip^i 
= Siai-iSi-tPi+ipip-ip-s = (Ti-xSiSi-iPi+ipip-ip-s 

i-r 2 '22 T 2 2 2 

= O-i-lp-lSiSi-lPiP-ip-3 = S i - 1 p.3S i --lCTi-lSiPi-lP i _ip-3 
1 2 2 2 2 2 2 

= Si-lPi-SSi-lVi-lPi-lPi-SSiP^i = Si-ip^aLi^Si-iSip^sp^i, 
and for the right hand side of (iii), 

Si-lSiP^sLi^Si-lP, SSiSi-iP- 3 = Si-lP i „3L i _2SjS i _lSjP i _3Si_lp i „3 
''2 2 2 2 2 2 

= Si-lPj_|ij-2Si-lSjyj_3Sj_lPj_3 = Sj_lP i _3L i _ 2 Sj_lSiP i _3j) i _l. 

For the left hand side of (iv), 

P i _iPiP i+ lSi-lP i _|L i _ 2 Si-2P i _lS^_3 =Pi_iPiP i+ lS i _ 1 p i _|L i _ 2 Si- 2 p i _3p i _lSi 
= Pi-iPiPi+lSi-lP^lPi-lSi = p^ip^mp^i , 

and, for the right hand side of (iv), 

Pi-iPiPi+iSi-KTi-xp^iSip^s = Pi-iPiPi+iSi-xai-tp^sp^iSi 
= Pi-±PiP i+ ±Si-iPi-lPi-±Si = p^sp^ipiPi.i. 

1 2 T 2 2 2 2 2 T 2 
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For the left hand side of (v), 

Pi-lPiPi+lSi-lSi-zLi^Pi-SPi-lSip-s =p i _ipiP i+ lS i -.xSi-2Li-2P i -3p i _3p i _iSi, 

' 2 ~ 2 '222 ' 2 T 2 '222 

and, for the right hand side of (v), 

Pi_iPiPj + iSi-lSj-2ij-2Si-2P i „iSiP i „| = P i _iPiP i+ iSi-lSj-2^j-2Sj-2Pi_|P i _iSj 

= Pi-mP i+ is l - 1 s i - 2 Li-2P i _ap i _is i . 

For the left hand side of (vi), 

Pi-lPiPi+lSi-iPi-zLi^Pi-iPi-sPi-lsip-z =p i _ipiP i+ iSi- 1 p i _3Li-2Pi- 1 p i _3p i _is i 

2 ^2 2 2 2 2 2 T 2 2 2 2 

= Pi-lPiSi-iSip.iSip.aLi-^Pi-ip.sp, 

' 2 2 2 2 

= P i _ISjPi-ift_ip j _3pi_iSiLj_ 2 p i _3p i _i 

' 2 2 2 2 2 

= Pi„lSiS.i-lPjP i _3Sj_lSjLj_ 2 p i _3p i „lSj 
1 2 '2 1 2 ' 2 

= SiSi-lP i+ iPiP i+ iPj_3Si-lSiLj-2Pj_3Si 
= SiSi-lP i+ iP i _|Si-l-^i-2P i _3, 

and, for the right hand side of (vi), 

Si_is i Si_ip i _3L i _ 2 Si-iPi_3Si-i.SiSi-iy , i_3 = Sj_iSjSi_ip- sL^Sj-ip, iSiSj-iSjp. 

' 2 2 2 2 2 

= Sj-lSjSj_lP i _3Lj_2Sj-lSiP i _3S i _lp i _3S i = Si_lSiSi_lp-_|Lj_ 2 Si_lSjP i _ip i „|Sj 

= Sj-is.jSj_ip- + ip i _.|Lj_ 2 Sj_iSjp i _3Sj = SjSj_ip i+ ip i „|Lj_ 2 Si-ip i _|. 
For the left hand side of (vii) 

Pi-l Si-2ii-2P i _|SiP i _iPi_3 = Si-2ii-2Pi„3Sip.„i 

and for the right hand side of (vii) 

Pi-lSi^Li^Si^SiP^ip^S = P i _|Si_ 2 Zi_ 2 S i _ 2 p i _3S i p i _l = Si_ 2 ^i_2Pj_3SjPj_ 

For the left hand side of (viii), 

= Pi_lP i _3SiP i „l =Pj_3P i _ip i+ l, 
' 2 2 2 ' 2 2 ~ 2 

and for the right hand side of (viii), 

Pi-lVi-lSiP^ip^s =p i _±(Ji-\P i _3Sip i _i =p i _ip i _3S i p._i =p i _3p i _ip i+ i. 

'2 2 2 2 2 2 2 2 2 2 2 ' 2 

For the left hand side of (ix), 

SiPj_iSi-2ii-2Si-2SiPj_iSiP-_3 = Sjp-_iSj_2Lj„ 2 Si_ 2 p i _3S i p-_iSi 

= SiPj_iSj- 2 Lj_ 2 p._3Sjp-_iSj 

1 2 1 2 1 2 

and for the right hand side of (ix), 

SiPi_iSi- 2 ^i- 2 Pj_3SiP i _iSiP i _3 = Sip i _iSi_ 2 Li_ 2 p-_3SiPj_is i . 
For the left hand side of (x), 

SiP^lCTi-lSiP-lSiP-S = SiP-lGi-lp-ZSiP-lSi =Pj_3Pj_IPj + l, 
''2 2 2 2 2 2 * 2 * 2 ~2 
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and for the right hand side of (x) 



SiPj_ip i _|Li_2Sj--2SiP i _iSiPj_| = SjP i _ip i _3Lj_ 2 Si_ 2 p i _3S^_lSj 



SiPi-l.Pi-3SiPi-l8i =Pi-2.Pi-kPi + i- 
'22 2 * 2 2 ~2 



Starting with the left hand side of (xi), 



S i _lSiSi_lp i _|L i _ 2 Sj-2Pj_iPi-lP i _|SiSj_lp-_3 

= Si_lSiSi_lp i _3Lj_ 2 S i _lp i _3S i _lSj_2Pj-lP i _3SjSi_lP i _3 
' 2 '2 2 '2 

= Sj-lSjSi-l^- 3Si_lLj_ 2 p. 3Si_lPi_ 2 p- SSjSi-lp- 3 
2 2 2 2 

= Si_lSiSi„lp-_3Si_lO- i _lPi_lp-_3Pj_. 2 Si-lPj_3SiSi_lP i _3 

' 2 2 2 2 

= S i _lSiSi_lp-_3Si_lO- i _lPj_lSj_ 2 Si-lP i _3SiS i „lp i _3 
' 2 '2 ' 2 

1 2 '2 1 2 

= Si-lSiCTi-lp.lSi-^j-lSiSi-lp- 3 
1 2 '2 

= S i _lSiCJi_lSj_ 2 Sj_lS i p-_3S i _lp i _3 

' 2 1 2 

= Sj-icr^sSi-iSjp^sp^i, 

2 2 2 

as required. Considering the left hand side of (xii), 

Sj-lSiPi_3Pi_lPj„lSi_ 2 Lj_ 2 p i _3Si_lS i Sj_lP i „3 
1 2 ' 2 1 2 1 2 

= Si-iSiP i _3pj_iSi_ 2 Sj_ip i _3Sj_iLj_ 2 p-_3Si_is i Si_ip i _3 

1 2 2 2 2 

= Si-lSiP i _3Si-lPi-- 2 P i _3L i _ 2 Si„lP i _3Si_lSiSj_lp._3 
' 2 2 2 2 

' 2 1 2 1 2 1 2 

= Sj-iSip- aSi-iSi-^i-itTi-iSi-ip, 3Si_iSjSi_ip- s 

'2 1 2 1 2 

= S i _iS i Si_iS i _2P i _ lCTj-lSi-lSi-iSiSj-ip- 3 

'22 2 

= Si-lSiSi-lSi-. 2 Pi- iCTi-lSi-lSi-lSiSj-lp- 3 
'2 1 2 

= Sj-lSiSi-lCJ^lSi-lP^lSi-lSjSi-lp^l 

= Si-iSiSj-icr.sSj-iSip.sp- iSj 

1 2 2 2 

= Pi-iSiSi-ia^sSi-ip^s 

1 2 ' 2 

1 2 ' 2 1 2 

as required. Now, after substituting the expressions 
and 



Oi = Si_ 2 S i _lCJi_lSj__iS i _ 2 + S i _ip i _|L i _ 2 S i _ip i _3S i _l +p i _|Li_ 2 Sj_lPj 

- Si-lPi„|^j-2Si-2Pi„ |Pi-lP,;_3 - P i _lPi-\P i _lSi- 2 Li- 2 'p i _lSi-.\ 
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1 2 



2 2 1 2 '2 '2 



into the definition (3.2), and simplifying the resulting expression using items (i)-(x), we obtain 
the equality 



+ HVi-^Pi-^i-2Vi-XVi-^HPi-^Si - Si-iSjSi_ip i _3L i _ 2 Si-2P i _iPi-iP i „|SiSj-iPj„| 

- Si-lSiPj_|Pi-lP i _iSi-2-^i-2P i _|Si-lSjSi_ip i _3, 

in which the two terms with negative coefficients survive from the expansion of Si-iSjCTjSjSj_ip,-_3 . 

1 2 

By items (xi) and (xii), the two terms with negative coefficients in the last expression are in- 
terchanged by the * map on Ai+i(z). Since 

1 2 1 2 

the right hand side of the above expression for Uj+ip-3 is fixed under the * anti-involution on 

2 

Ai+i(z). This completes the proof of (3). 

(4) We show that after substituting the expression 

into the definition (3.2), conjugation by s.j_ 2 permutes the summands of <7j+i as follows: 

W (SjP i _ip i _3Li_ 2 Sj-2Si-lP i + LPiPi-l) Si ~ 2 = SiPj_iPj_3L i _2Sj-2Si-lPj + iPiP i _l, 
'2 2 ~2 2 2 2 T 2 2 

(fi) (SiPj_iSi_2^i-2P i _|S i _lP i+ iPiP i _i ) Sl ~ 2 = Pi_iPiP i+ i Si_lp i _3L i _ 2 Si-2P i _l «i, 

(iii) (sip^ip^sLi^Pi-iPi^sSi-ip^ipip^i) 3 '- 2 = Sip-ip-sLi^Si^SiP^iSi, 

'2 2 2 T 2 2 2 2 2 

(iv) (SiP,._iSi_2-Li-2Si-2Si-lP i+ iKP i _i)' Sl - 2 = Si_iSiSi_ip i _3L i _ 2 Si-2P i _lPi-lP i _3SiSi_l, 

(v) (s^.i^is^ip^iKP^i) 5 '- 2 =p i _iai-2^i-2P i _8Sip i _i, 

(vi) (p i _ip i _|Ii-aPi-iP i _|SiP i _i) ai - a = Pi-iPi-i-E-i-aPi-iPi-faiPi-i, 

(vfi) (SiP i _iS i _2^i-2Sj-2SiP i _lSi) Sl " 2 = Si-lSiSi-iPsaLi^Si-lPiSSi-iSiSi-i, 
1 2 1 2 ' 2 1 2 

(viii) (sjp i _io-j_iSip i „is i )' Sl - 2 = P^iCTi-iSip- i, 

' 2 ' 2 '2 '2 

(ix) (Sj_lSiP i _3Lj_2Si_lp i „3SjSj_l) Si - 2 = P i _lS i _2-Li-2Sj-2SiP i _l , 

(x) (Si-lSiSi-2Si~l(Ti-lSi^lSi^2SiSi-l) Si - 2 = S;„lSj,S;_ 2 Si_lCri_lSi_lSi_ 2 SiSi_l . 

The item (i) follows from the relation s»_ 2P,-_s = p,-_s and 

1 2 1 2 

SiPj_iPj_|ij-2Si-2Si-lP i+ iPiPj_ISi_2 = S i ^_ip i _|L i _ 2 Si-lSi-2Si_lP i+ iPiPj_l 

= s i p i _iPi_|L i _2Si- 2 s i _ip i+ ip i p i _i. 

For the left hand side of (ii), 

(SiP i _lS i _ 2 L i _2?'i_|Si_lP i+ iPiP i _i) Sl - 2 = Si_2S i p i _iSi„2ii-2P i _3Si_ip i+ iS i _iPi_ip i _iSi_2 

= Sj-2SiPj_iSj-2Si-lP i+ iSj-l^i-2?'j_|Pi-lP i _iSi-2 
= Sj-2SjS i _2Sj-lP i „|P i+ iSi-l-Lj-2?' i _|Pj-lP i _iS i _2 
= SjSj_ip-_3p i+ iSj_lLj_2Pj_3Pi_lP i _iSi_2 
= P i _iSiS i __ip-_|Sj_iL i „2P i _|Pi-lP i _iSi-2 

'2 '2 1 2 '2 

= P i _lSiS i _lp-_|Sj_lC7i_lPi_lP i _lSj_ 2 

= Pi_lSiS i _lSj„iC7i_lp i „ipi_lP i _lSj_2 

'2 '2 
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and, for the right hand side of (ii), 



= Pi-lPi-iSi-lPi+l Si-lPi-lPi-2(Ti-iPi- 1 Si = p^iPi-iPispi^Si-iPi.iSi-iai-xp-iSi 

1 2 ^2 « 2 2 2 2 ^2 « 2 

= ?' i _iPi-lP i _|Pi-2Si-lP i+ i Sj = P i _iPi-lSi-2Si-lP i+ lSi_i<7 i _iP i _lSi 

= Pi_iPi-lSi-2Si-lP i+ lSi-lfi-lPj_l Si = P i _iPi-lSi-2Si-lP i+ iPj + lSj-lCrj-lSj 

= Pi-iPi-lPi-l Si-2Si-lP i+ l Sj-lCJj.iSj = P i _lSi_ 2 S i _lP i+ lS i _lCri_lS i 

= Pj_I Si-2Sj-_lSi-_lSiP-_l CJi_l = Sj_2SiPj_I CTj-l = P i _lS i Cr i _lp-_lS i _2, 

2 2 2 2 2 2 



where the last equality follows from Sj_ 2 P,_ic"i-i = lSj-2- 

' 2 2 

For the left hand side of (iii), 



{siPi.iP^Li^Pi-iPi-lSi-ip^ipip^Y*- 2 = Sip^ip^Li^Pi-iPi^Si-xp^ipip^iSi-z 

= SiP^iptaLi^Pi-lPi-SSip-iSiSi^xPip-iSi^ 

' 2 2 2 2 2 

= SiP { _ 1 Pj_ 3 Li_ 2 Pi-lPi_ | SiP^iPi-l SiP^ 1 Sj_ 2 

= SiPj_iPj_|-Lj_2SjPi_lp i _|p,-_ipj_lS i p i _lS i _2 

= SjP i _iP i _3Lj_2SjS i _lp i p i _3S i _lSjP i _lSj_2 
' 2 ' 2 1 2 1 2 

= SiPj_|ij-2Pj_lSjSi_ip i p._|S i _iSiP-_lSj_2 

= SiPj_|ij-2SiSj_ip. + ip i p,. + lp i _|S i _iS i S i _2 

= P i _3Lj_2Sj_lp i+ ip i _3Sj_lSjS i _2 

= Pj_3-Lj-2Sj-lPj_3Sj_lSiP i _l Sj_2 

= Pi_3Pi_lCr i _lSi_lP i _3S i _lS i p,-„lS i _2 
2 2 2 

' 2 '2 '2 

' 2 '2 1 2 



and for the right hand side of (iii), 



SiPj_iPj_|ii-2Si-2SiPj_iSj = SiPj_iSiPj_|ii-2Si-2Pj_iSj 

= Si-ip i+ i Si-lPj_|Li-2Si-2Pi_l Si = Pj_|Lj_2Si_ip i+ iSj_iSi_2Pj_l Si 
= Pj_3-L i _2S i _ip i+ ip,._3Si_lSi_2Sj = P i _3Pi_lO-j_lS i _lp,- + ip i _|S i _lSj_2Si 
= Pi_3p i _iCTi_iSi_ip i+ ip i _3S i _iS i __2Si = Pi-ZPi-lPi-lVi-lSi-\P i+ lSi-iSi-2Si 
= Pi-ZPi-lPi-iVi-lSiPi_lSiSi-2Si = Pj_|Pi-lP i _lCTi_lSiP i _lS i _2- 

16 



2 

\Si-2 



From the left hand side of (iv), we obtain 

(siP^iSi^Li^Si^Si-iPi+iPiP^i) 31 - 2 = (siP i _is i _ 2 Si_iLj_ 2 Si_is i _2S i _ip i+ ipip i _i^ 

= (SiSi-2Si-lPj_|ii-2Si-lSi~2Si-lP i+ iPiP i _i 
= SiSi-lPi_|Lj_ 2 Sj_lS i _2Sj-lPj + iPiP i _lS i _2 

= SiSj-lPj_|-^i-2Sj-2Si-lP i+ iPjSi_ 2 p i _lS i _ 2 

= SiSj-iP i „3L i _ 2 Sj_ 2 s i _ip i+ ipjSj_ip i _3Sj_i 

' 2 T 2 2 

= SiSj-lPj_3-Li- 2 Si_ 2 SiP,-_lS i Sj_lPjS i _ip i _3Sj_l 

= SiSi-iSip^sLi^Si^Pi-iSiPi-ip^sSi-i 



2 '2 '2 



= Sj-iSiSj-ip- 3Li_ 2 Sj_ 2 p- iSiPi-ip- 3, 

'2 '2 '2 

= S i --iSiSi-xP i _3_Li-2Si-2P i _iPi-lP i _SS i S 



i-l 



which is identical to the right hand side of (iv). 
From the left hand side of (v), we obtain 

(siPi^iCri-iSi-ip^ipiP^i) 31 - 2 = Si_2S i O-i_lSi_lp i _3p i+ iPiP i _lS i _2 

= Sicr. ssi-u^.ipip, a = p^ia-sSiSi-tPip-ip-s 

* 2 T 2 2 2 2 2 2 2 

= P i -lo--3S i pi-xp i _ip i _3 = p i _io*i-is i p i _ 2 p i _ip i _3 

'2 2 2 2 2 2 2 

= Pi-lVi-lPi^Pi-SSiP^l = P^lSi^Li^Pi-ZSiP^l, 

which is identical to the right hand side of (v). 

The item (vi) follows immediately from the relation Si-2P i _s = p i _3Si-2 = Pj_2- 
From the left hand side of (vii), we obtain 



(SiP i _iS i _2Li-2Sj-2SiPj_iSi)' Si 2 = Si-2SiSj-2Si-lP i _3Si-l-^i_2Si-2SiP i _iSiSi-2 
'2 2 2 2 

= SjSi-lPj_3S i _lL i _2Sj-2SiPj_lSiSj-2 = SiSi-lPj_3Sj_lLj_2Sj-2Si-lP i+ lSi_lSj_2 
'2 2 2 T 2 

= SiSi-lp- 3Si-lLi-2SiSi-lp- 3Si-lSi = SiSi-xp.3SiLi-2Si-lSiP,3Si-lSi 
1 2 2 2 2 

= SiSi-iSip-sLi^Si-ip^sSiSi-iSi = Si-iSiSi-ip.sLi^Si-ip.sSi-iSiSi-i, 
1 1 1 1 1 1 1 1 



which is identical to the right hand side of (vii). 
From the left hand side of (viii), 

(sip^iai-iSip^iSi)^- 2 = Sj_ 2 Sip i _icjj_is.i_ip i+ iSi_is i _2 

'2 2 2 T 2 

= Sj_2SiCri_lSj_lp-_3p i+ lSj_lSi_2 = 0" i _3SiSi_lp i _3p i+ lSj_lSi_2 



2 ~ r 2 2 2 " r 2 

CJ i _|SjSi_lp i+ ip i _3Sj_lSi_2 = 0- i _|p,-_lSiS i _lS i „iSj_2Pj_l 

o-i-fPi-iSiat-aPi-i =P i _io- i _|S<-2a»P i _i =P i _io-i-iaiP i _i, 



which is identical to the right hand side of (viii). 
From the left hand side of (ix), 

(s i _iS i p i _3-L i _2Sj-lP i _3SjS i _i) Si - 2 = S i _2Si_lp i _3-L i _2SjS i _iSiP i _3Si_iS i _2 

= Pi-lSi-2Si-xLi-2SiSi-lS 
1 2 

= Pi-lSi-2Li-2SiSi-2Pi_l., 



P i _iSi-2Sj-lLj_2SiSj-lSiSj-lSi-2P i _i = Pi_iSi-2^i-2Sj-lSiSj_iSiSj_iSi_2Pj_i 
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which is identical to the right hand side of (ix). 

The equality (x) follows from the fact that Sj_2Sj_iSjSj_2Sj-i = Sj_iSjSj_2Sj_iSj. 

(5) By (2) and (4), cjj+i commutes with (sj_2,Pi-i), and so with pi-2 = s%-iPi-\Si-2- 

(6) By Proposition 3.4, and (2), 

= Sia i+ ipi^i =pi-iSia i+ i =pi-ia i+ i. 

(7) -(9) Can be proved using the same argument as part (6). □ 

Theorem 3.7. The elements L^+i and L i+ i satisfy the following commutation relations: 

(1) L i+1 p i+ i = p i+ iL i+1 = p i+ iLip i+1 p i+ i, fori = 1,2,.... 

(2) L i+ ipi = piL i+ i, for i = 1,2, 

(3) L i+ ip { _i =p i _iL i+ i, fori = 2,3,.... 

(4) Li+iSi-i = St-iit+i, fori = 2,3, 

(5) L i+ ijPi_i = pi-iLj+i, for i = 2,3 ... . 

(6) L i+ ipi = Pi L i+ i, fori = 1,2,.... 

(V L i+\Pi-± =Pi-kL i+ i, fori = 2,3,.... 

= Sj_iL i+ i, fori = 2,3, 

(fj ^i+iPt-i = Pi-i-^j+i, for i = 2,3.... 

Proof. (1) Using Proposition 3.2, 

= ~SiLip i+ i - p i+ iLiS iPi+ i + p i+ iLip i+ ip i+ i + SiLiSip i+ i +o- i+ ip i+ i 
= SiL iPi+ i -p i+ iL iPi+ i +p i+ iL i p l+l p i+ i+s i L iPi+ i +p i+ i 
= SiL iPi+ i -p i+ i + p i+ iL iPi+lPi+ i + SiL iPi+ i +p l+ i 
= p i+ iL iPi+1 p i+ i, 

as required. 

(2) From Proposition 3.2, we obtain ai+iPi = cri + ipip i+ ipi = S{Lip i+ ipi. Thus 

Li + m = -SiLip i+ ipi - p i+ iLiSiPi + p i+ iLip i+ i Pi+ i Pi + SiLiSiPi + a i+ i Pi 

= {o-i+m - SiL iPi+ i P i) + (p i+ iLip i+ ip i+ i Pi - p i+ iLiSiPi) + SiL iPi+1 Si 
= {o-i+m - <T i+ iPi) + (p i+ iLiSiPi - p i+ iLiSiPi) + SiLip i+ iSi, 

and the statement now follows from the fact that the right hand side of the above expression is 
fixed under the * anti- involution on Ai+\(z). 

(3) We first show that 

(i) P i+ iL iSiPi _i =p i+ ia iSi , 

(ii) SiL iPi+ i Pi _i =*iP < _iLi-tf> i p i _ip i+ !, 

(hi) Pi+ iLip i+lPi+ i Pi _i = Pi+ ip i _iL i - 1 p i p i _ip i+ i, 
(iv) a i+lPi _i = Pi _io- i+1 . 
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(i) The definition (3.1) gives 



p i+ iL iSiPi _i = -Pi+is^Li^p^iSip^i -p i+ ip i _iL i _is i -iSiP i _i 

+ Pi+iPi-iLi-xpip^isip^i +p i+ is l - 1 L i _ 1 s i - 1 s i p i _i +p i+ i<T iSiPl _i 
= -Pi+iSi-tLi-tPtip^i - Pt+ip^iLi-xp^iSi-xSi 



2 2 1 2 1 2 2 '2 

+ P i+ ip i -iL i _ 1 p i p i _i Pi+ i +p i+ is i - 1 L i _ 1 p i+ is i - 1 s i +p i+ ia, 
Pj+iPj-iLi-iPj_± ~ Pj+±Pj-.iLi-iSi-iSi 



+ P i+ iP i ^iL i ^ 1 p i _i +p i+ ip i _iL i _ 1 s i ^ 1 s i +p i+ ia iSiPi _i 

P i+ l(7iSi 



2 

where the last equality follows from Proposition 3.2. 

(ii) The definition (3.1) gives 

SiLip i+ i Pi _i = -s iS i_iLi„ip._ip i+ i - Sip^iLi-iSi-ip^p^i 

+ SiPi-i-E-i-UHPi-iPi+i + SiSi-i-E-t-iai-iPi+iPi-l + Si^iPi+iPi-l 
= -s iS i_iLi_ip._ip i+ i - aiP^iLi-ip^ip^i 

+ SiP^iL^mp^ip^i + Sifli-iLi-iPi+ip^i +p i+ |P<_i 
= SiP^xL^mp^ip^i 

since p.-.iL^ip-i = p i _i. 

1 2 1 2 1 2 

(iii) The definition (3.1) gives 

P i+ iL m+1 p i+ i Pi _i = -p^iSi-iLi-ip^ipi+ip^.! - p i+ ip i _iL i .. 1 8 i - 1 pn. 1 p i+ ip i _i 

+ Pi + ip i _iii-iPiP i _iPi+iPi+i +P J+ iSi-iLi-iSi-iPi+iP i+ ip i „i 

+ Pi+i^Pi + iPi + IPi_i 
= -p i+ ia i _il-i-ip i _ipi + ip i+ i - Pi+lPi-| ^-lPi_iPi+lP i+ i 

+ Pi+iPi_iii-iPiP i _iPi+iPi+i +P i+ iSi-iA-lP i _iPi+lP i+ i 

+ P i+ ip i _iPi+iP i+ i 
= -P i+ ip 4 _ift+ip 4+ i +Pi + iPi_iii-iPiPi_iPi+lP i+ i 

+ P i+ iPi_iPi+iP i+ i 
= Pi+iPi-iii-iPift-iPi+iPi+i • 

(iv) Was demonstrated in Theorem 3.6. 
Now, using 

SiLi-\Si-\p-\ = -SiSj-iLj-ip- i -Pj_iLt-iSi-iSiPi_i + Sip-iL^ipip-iSip-i 

1 2 2 2 2 2 2 2 

+ SiSi-iLi-xSi-iSip- i + S{OiSip-\ 

1 2 '2 

= -SiS i --iL i ^ 1 p i _i - p^iLi-iSi-iSi + SiPj_iLi-iPiPj_ip i+ i 



+ SjSi_iLj_iSi_iSjp- i +p i+ icrjSj, 

'2 ' T 2 
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we obtain 

Li+iP^i = -SiLip i+ i Pi _i - p i+ iL iSiPi _i +p i+ iL lPi+1 p i+ ip i _i+s i L i s i p i _i+a l+lPi _ 

= -siP^iLi-mPi-iPi+i - Pi+iWi + Pi+iPi-iLi-mp^ipi+w^i 

+ SiLiSi Pi _l + (Ti + lP; L _l 

= P i+ lPi-lLi-lPiPi-lPi+iPi+l + SiSi-iLi-iSi-iSip^i +a i+ ip i _i. 

Since the right hand side of the last expression is fixed under the * anti-involution on A4+1 
the proof of (3) is complete. 

(4) We show that after substituting the expression 

Li = -p:\Li-\Si-\ - Si_iLi_ip-_i + p^xLi^ipip-i + Si_iLi_iSj_i + ex.; 
1 2 2 2 2 

into the definition (3.1), conjugation by permutes the summands of Li+i as follows: 

(i) Si-ip^ip^iLi-iSi-iSiSi-i = p^ip^iLi-iSi-iSi, 

(ii) Si-ip^iSi-iL^p^iSiSi-i = SiP^iLi-iSi-xp^x , 

(hi) Si- 1 p i+ ±p i _iL i _ 1 pip i _is i Si-. 1 =p i+ ip i _iL i _is i _ipj + ip i+ i, 

(iv) Si-ip i+ iSi-iLi_iSi-iSiSi-i = Sip-_iLj_iSi_iSj, 

(v) Si-ip i+ iaiSiSi-i = s i p i _iL i -iSi- 1 p i+ xpip i _i, 

(vi) Si-ip^ip^iL^pip^ipi+tp^iSi-! = Pi+ip^iLi-mp^m+ip^i, 

(vii) Si-ip^iSi-xLi-xSi-iPi+ip^iSi-i = stp^iL^ipip^iSi, 

(viii) Si-xp^OiPi+xp^iSi-i = Sip^iL^Sip^iSi, 

(ix) Sj_iSjSj_iLj_iSj_iSjSj_i = SjSj_iLj_iSj_iSj, 

(x) s i - 1 p i _iLi^ 1 s i p i _iSi_ 1 = p^iLi-tSip^i . 

For item (i), 

Si-iPi + iPi-iLi-iSi-iSiSi-i = p i+ iPi-±Li-iSiSi-iSi = Vi+lVi-lLi-iSi-xSi. 

t-r 2 1 2 t-r 2 1 2 is- 2 t 2 

For item (ii), 

Si-iP i+ iSi-i^i-iPj_iSiSi_i = Sip^iSiLi-ip. iSiSi-i 

is- 2 '2 2 2 

= Sip^iLi-iSip^iSiSi-i = Sip-iLi-iSi^xp^i. 

1 2 2 2 T 2 

For item (hi), 

Si-lPi+lPi-lLi-iPiPi-lSiSi-x = P i+ ^Pi_^Li^ipiSiSi-ip i+ i = Pj + iPj_iLi_iSi_ip i+ ip- + i 
For item (iv), 

Si-iP i+ i_Si-iLi_iSi-iSiSi-i = Sip^iSiLi-iSi-iSiSi-i 

= Sip-iLi^iSiSi-iSiSi-i = Sip-iLi-iSi-iSi. 

1 2 1 2 

For the left hand side of item (v) , 

Si-iP i+ i(TiSiSi-i = Si-idiSip^iSi-i = a-iSip-i, 

is- 2 1 2 2 2 

and for the right hand side of item (v), 
SiPj_iii-iSi_ip i+ ipiPj_i = Sip.iLi-xSiPtiSiSi-xPiPti = SiPtiLi-iSip-iSiPi-ipti 

'2 ' T 2 2 2 2 2 2 2 2 

= SiP^lSiLi-xPi-^Pi-lSiPi-i = SiP^lSidiPiP^ipi-lSiP^l = SiP^XSiCTiSi-lPi-lSiP^ 

= SiSidiP^lSi-lSiPi-lp-l = OiSi-lSiP- lPi-lp, 1 = (T- lSjp. 1. 

' T 2 2 2 2 2 2 
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The item (vi) follows from the relation Si_ip,-_i = Pi_iSj_i = p i— i. For item (vii), 

Si-iVi + LSi-iLi-iSi-ip i+ ip i+ iSi-i = Sip-iSiLi-iPi+tSip-iSi = SiPtiLi-iPip-iSi. 

' 2 T 2 2 2 2 2 

For item (viii), 

Si-lP i+ l ViPi+lP i+ = Si-lCTiSiPj_lSiPi + lp- + lSi„i = 0--_lSiP-_ipiP i+ lSi_l 



i i Pi «i- 1 s iPi—l Si 



<*i- 1 SiP^lPi-lSiP- 1 Si 
'22 2 



0"j_lSiPi_lSiPi-lPj_lSi 
'22 2 



= cr^iSip^iSiPi-ip^iSi = a^iSi-ip^iSi-iPi-ip^iSi = Si_i_ i+ i Sj-iO"^ ip i-i_ j_ i Sj 
= SiPj_iSjcr-_ipi_ip,-_iSi = Sip-iSiLi-ip-iSi. 

2 2 2 2 2 

(ix) Follows from the Coxeter relations, and (x) from the relation Sj-ip^i = p i _iSi-\ = . 

(5) By parts (2) and (4), Lj+i commutes with (p t,s__i), and so with pj_i = s__xj_s__i. 

(6) From item (3) of Proposition 3.2, cr i+ ipi = Si(Ti + iPip i+ ipi = Lip i+ ipi, and 



L i+±K 



2 1 2 1 2 

-Pi + lLiPi ~ Lip i+ ipi + p i+ iLiPip i+ ipi + SiL^iSiPi + CTj + iK 
-p i+ ±LiPi - Lip i+ ipi+p i+ iLiPi + SiL^ipi+xSi + Lip i+ ipi 



= SiL-ip i+1 Si. 

2 

Since SiL i _ipi + iSi = SiPi + iL i _iSi, this completes the proof of (6). 

(7) We show that 

(3.6) = -Pi-rLi-iPiP^ip^i - Pi+ip^iLi-mp^i 

+ SiSj-iL^sp^iSj-iSj + SiSj_icJ-_ip i+ iSj_iSj. 

From the definition (3.3), 

(3.7) L l +\Vi~\ = (~ L ^+_ -P i+ ± L i+Pi + i L iPiPi+i + SiL^iSi + a i+ i)Pi_i. 
Using part (1) the first three summands in the right hand side of (3.7) are transformed as: 

Up i+ ±Pi-.± = Pi-lU-iPiPi-lPi+l and P^iUp^i = p i+ ip i _iL i - 1 p i p i _ i , 

' T 2 2 2 2 T 2 T 2 2 T 2 2 2 

and 

=P !+ |P ! i ! p,_i%i = Pi+iPiPi-iL^pip^ip^i 
= p i+ iPiLi- lPi _ ip i+ i = Li- lPi _ip i+ i. 

Next, 

SiL^iSip^i = -SjLj_ip._iSjp._i - Sip^iLi-iSip^i + s i p i _iL i - 1 pi-ip i _iSip i _i 
+ SiSi-iL- sSi^iSip- i + SiU-iSiPti 

1 2 2 2 2 

= -SiLj_ip._ip. + i - Sip^iLi-iSiP^i + s < p i _ii._i__-i_v_ip i+ .i 

+ SiSi-lL^sSi-lSiP^l + SjSj-lCT^lSi-lSiP ;_1 

= -Lj.ip^ip^i - s i p i _iLi_is i p i _i +Pj_iLi_ipi_ 1 p i _ip i+ i 

+ SiSi-iL^sp^iSt-iSi + SiSi_icr,._ip,. + iSi_iSi. 

Substituting each of the above into (3.7), and using part (1) of Theorem 3.6 gives (3.6). The 
right hand side of (3.6) being fixed under the * anti-involution on A i , i(z), the proof of (7) is 
complete. 

(8) We show that, after substituting the expression 



% 2 



~Pr-l L 



i-1 



Li-ip^i +Pj„iLi-iPi-ip, I + Si-\L.iSi-\ + a-i 
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into the definition (3.3), conjugation by permutes the summands of L i+ i as follows: 

(i) s i _i(p^ + ip i _iLi_is i _i)si_i = p i+ ip i _i£i-iPiP i _ipiP i+ i, 

(ii) s i - 1 p i+ iSi- 1 Li- 1 p i _is i -i = Sip^iLi-iSip^i, 

(iii) Si-tf^ip^iLi-iPip^iai-i =p i+ ip i _iL i _ lPlPi _i, 

(iv) s i _i(p^ + is i _iL i _is i _i)s i _i = Sip^iLi-xSi, 

(v) Si-lP i+ lCJjSj_l = (7iP i+ l, 

(vi) Si-iPi+ip^iLi-iSi-ipip^iSi-i =p w .ip i _iL i _ 1 s i _ip i p i+ i, 

(vii) Sj-ip^iSi-iL^ip^ipip^iSj-i = SiPj.iptPj+iSi-iLi-ip^iSi, 

(viii) Si_ip i+ iSi_i£i_iSi_iPiP i+ iSi_i = SiP^ 1 Li_ipi_ip._i s*, 
(ix) Si-ip^iLi-iSi-ip^ipip^iSi-i =p i _ii>i-is i _ip i+ ip i p i _i. 

The left hand side of (i) is 

= p^ip^i^i-i 

and the right hand side of (i) is 

Pi + iPi^iLi-iPiPi^iPiPi + i = P i+ iPi^iLi-iPiP i+ i = Pi+iPi-iLi-i- 

' T 2 2 2 T 2 T 2 2 T 2 T 2 2 

The left hand side of (ii) is 

Si-lP 2+ lSi-lii-lPj_lSi_l = Sjp- lSjLj_lp. 1 = SiP-lLi-lSiP-l, 
^ 2 2 2 2 2 2 

which is the same as the right hand side of (ii). The left hand side of (iii) is 

ai-U> i+ ip i _ii i _ 1 p i p < _iai-i = Pi+ip^I^i-iPiP^i, 
which is the same as the right hand side of (iii). The left hand side of (iv) is 
Si-i{p i+ ±Si-iLi_iSi-i)si-i = Sip-iSiLi-i = sip- iLi_iSi, 

tT 2 2 2 

which is the same as the right hand side of (iv). The left hand side of (v) is 

Si-lP i+ l(TiSi-l = Si-lP i+ l<T._l = Si-ia^ip^l = <TiP i+ l, 

which is the same as the right hand side of (v). The left hand side of (vi) is 

Sj-iPj + iPj_iii-iSj_iPiP i+ iSi_i = Pi+ip^iLi-iSi-iPiSi-iSip^iSi 

= P i+ ip i -iL i - 1 pi- 1 p i _i, 
which is the same as the right hand side of (vi). The left hand side of (vii) is 
Si-lPi+lSi-iLi-ip^ipiPi+iSi-i = s i p i _is i Li^ip i _ipip i+ is i -.i 

= SiPj_lLj-lSiPj_iPiPj + lSj_l = S i p._ip i fT i Sj_ip. + lS i _.iS i piP i+ lS i _i 

= SiPi-lPiVi-lPi+lSi-lSiPiSi-lSiP^lSi = SiP-ipiU-iPi.ipiP-lSi 

' 2 2 ~ 2 2 2 2 ' 2 2 

= s i p i _ip i p i+ i(T i _ipip i _iSi = S i p i _ipiP i ,lSi- 1 L i ^ 1 p i _iSi 1 

'2 tT 2 2 2 2 T 2 2 

which is the same as the right hand side of (vii). The left hand side of (viii) is 

Si-lPj + lSi_lLj„iSj-_lPiP- + lSi_„l = SiP i _lS i L i - 1 8i-\PiSi- 1 SiP i _\8i 
~2 T 2 2 2 

= Sip^iLi-iSiSi-iPiSi-iSip^iSi 
= Sip-iLi-iPi^ip-iSi, 

1 2 '2 
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which is the same as the right hand side of (viii). Since the statement (ix) is evident from the 
relation Sj_ip-_i =p,_iSj_i =p,-_i, the proof of part (8) is complete. 

2 2 2 

(9) By parts (6) and (8), L i+ i commutes with (pj, Sj_i), and so with = Sj_ipjSj_i. □ 
Theorem 3.8. If i = 1,2, ... , tfien 

fij Li+i commutes with A i+ i(z), and o~i+\ commutes with A i _i(z), 
(2) L i+ i commutes with Ai(z), and a i+ i commutes with Ai-\{z). 

Consequently, the family of elements (Li, L i+ i : i = 0, 1, . . .) is pairwise commutative. 

Proof. (1) Observe that L\ commutes with A-,_i(z) and L<i commutes with A-,,i(z), while 02 

2 ~ l ~2 

commutes with A 1 _i(z) and 03 commutes with «4. 2 _ l( z )- Since 

L i+1 commutes with (si_i,pj_i,pj, ), if z ^ 2, and 

CTj+i commutes with (si_2,Pi-2 ) Pi-i,P i _| ), if O 3, 

it suffices to show that 

(i) commutes with A i _3_(z), if i ^ 2, and 

(ii) £Tj + i commutes with ^j_s(z), if i ^ 3. 

If i ^ 2, then induction on i shows that Lj+i commutes with Ai-2(z), while, if i ^ 3, the fact 
that Lj + i commutes with Pj_3 follows from induction on i, and the fact that ai+i commutes 
with p i _3- Similarly, if i ^ 3, then induction on z shows that crj+i commutes with .Ai_3(z), and 

that, if i ^ 4, then crj+i commutes with p,_s. 

2 

(2) Observe that L +± commutes with Aq(z) and L 1+ 1 commutes with Ai(z), while o~ 1+ i 
commutes with Ao(z) and cr 2+ i commutes with A\(z). Since 

L-.i commutes with (si_i,Pi_i,Pi, if i ^ 2, and 

"■"2 2 

(T i+ i commutes with (si_2,K-2,Pi-i,Pj_3), if i ^ 3, 

it suffices to show that 

(i) L- , 1 commutes with A:_3_(z), if z ^ 2, and 

l ~ l ~2 2 

(ii) cr i+ i commutes with A i _B_(z), if i ^ 3. 

If i ^ 2, then induction on i shows that 1^.1 commutes with Ai-2(z), while, if i ^ 3, the fact 
that L- , 1 commutes with z>_3 follows from induction on i, and the fact that cr- , 1 commutes 

s "i 2 2 " t "2 

with p,-_3 . Similarly, if i ^ 3, then induction on z shows that cr- , 1 commutes with ^4j_3(z), and 

1 2 + 2 

that, if i ^ 4, then cr-, 1 commutes with p,_s. □ 

2 2 

Proposition 3.9. For x = 1,2,..., f/ie following statements hold: 

(1) (L i+ i + L i+1 )p i+1 = p i+ i(L i+ i + L i+ i) = zpi+i, 

(2) (Li + L i+ i)p i+ i = p i+ i(Li + = zp i+ i , 

(3) + Li + L. + i + L i+ i) S j = Si^i + Lj + L l+ i + L i+ i). 

Proof. (1) It suffices to observe that: 

(i) Lip i+ ip i+ i = a i+1 p i+ i, 

(ii) P i+ iLiPi+i = p i+ iLip i+1 p i+ ip i+1 , 

(iii) p i+ iLiPip i+ ip i+1 = p i+ iLiSip i+1 , 

(iv) SiL^iSiPi+i +SiLiSip i+1 = zpi+i, 

(v) o- i+ ip i+ i = SiLip i+ ip i+1 . 
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With the exception of (iv), each of the statements above is evident from the defining relations 
or from what we have already shown. Since (Li + L\)pi = zpi, 

2 

(3.8) SiL^iSiPi+i + SiUsiPi+i = s^L^ipi + LiPi)si = zsiPiSi = zp i+1 , 

gives (iv) by induction. 

(2) Using the expression (3.8), we have 

zp i+ i = zp i+ x_p i+l p i+ i 

= Pi+lisiL^iSiPi+i + SiLiSip i+ i)p i+ i 
= p i+ iL i _^8 i p i+1 p i+ i + p i+ iLiSip i+ ip i+ i 
= L^i Pl+ ip lPi+ i + p i+ i_Up lPi+ i_ 
= L i _vp i¥ x +P i+ iL iPlPi+ i, 

which yields 

(Li + L i+ i)p i+ i = L iPi+ i - Pl+ iL tPt+ i - L iPi+ i +p l+ i_L mPi+ i 
+ s l L i _ip l+ i + <T i+ ip i+ i 

= -Pi+1 + Z Pi+ l - h-lPi + 1 + L i-\Pi+\ +Pi+i 
= ZPi+l- 

(3) Since (Ji+iSi = <J i+ i = SjCJj+i, we have 

+ L i + L i+ i + L i+1 )si = L^iSi + Usi -p i+ iLiSi - L { p i+ i + p i+ i LiPip i+ i 

+ SiL { _i + a i+ i Si - P i+ iLi - SiL iPi+ i 
+ P i+ ^LiPi+iP i+ ^ + SiLi + a i+ iSi 
= s i( L i-i +Li + L i+ i + L i+ i), 

as required. □ 

Theorem 3.10. If k = 0,1,..., then 

(1) the element z k+ i = Li + L\ + L 1+ i + • • • + L k+ i is central in A k+ i (z), 

(2) the element Zk+\ = Li + L\ + L-, , i + • • • + £fe+i is central in Ak+i(z). 

2 '2 

Proof. (1) We first show that z k+ i commutes with p\, . . .pj~ and p 1+ i , ■ ■ ■ ,Pk + L- Ifi = 1, . . . , 

then pi commutes with Zi-\ and with L i , i + Lj+i + • • • + L k+ i. Since pi also commutes with 

L- i + Li, it follows that pi commutes with z h , i. Similarly, since p- , i commutes with z-i, 

£j + ^j+i) an d with + i i+ 3 + . . . L k+ i, it follows that p i+ i commutes with z k+ i. Next, 

suppose that i = 1, . . . , k — 1. Since Si commutes with z%-\, L-x + Lj + L- , i + Li+i, and with 

4 2 t-t- 2 



^+2 + Li+2 + • • • + ^fc+Ij it is evident that s, commutes with • As .A fc+ i(z) is generated 
by pi, . . . ,pif., p 1+ i, ■ ■ ■ ,p k+ ±_, and s\, . . . , we conclude that z k+ i is central in A k+ i(z). 
(2) Given that z k+ i is central in A k+ i (z), it suffices to observe that s^ commutes with z^+i- D 



Proposition 3.11. For % = 1,2, ... , the following statements hold: 
(1) (Li + L i+ i + Li + i)a i+ i = a i+ i(Li + L i+ i + L i+ i), 

Proof. (1) Since crj+i commutes with 



2 1 2 
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and <Ti+i also commutes with Zi-\ + Lj_i € A i _i(z), it follows that 0*1+1 commutes with 
Li + L i+ i + L{ + i. 

(2) Given that = 1, we may suppose that i = 2, 3, . . . . Since o~ i+ i commutes with 

= z { _3 + Li-i + + Li + L i+ i, 
and cr-.i also commutes with z. 3 + € „4j_i(,z), it follows that cr- , 1 commutes with 

l+ 2 2 li ~2 



4. A Presentation for Partition Algebras 
In this section, we rewrite the presentation for Ak(z) given by [HR] in Theorem 2.1 in terms 



of the elements crj, <r i+ i ,Pi,p i+ i ■ 



Theorem 4.1. If = 1,2,..., i/ien Ak{z) is the unital associative algebra presented by the 
generators 

Pl,Pl + i,P2, • • • ,P fc _i,Pfc)<72,er 2+ !,ff 3 , • • -,o- k _i,a k , 

and the relations: 
(1) (Involutions) 

( a ) a i + l = 1, fori = 2,...,k-l. 

( h ) = 1, /ori = l,...,fc- 1. 
(Braid-like relations) 

(a) a i+1 a j+ i = a j+ ia i+1> ifj-£i + l. 

(b) OiOj = o-jo-i, if j ^ i + 1. 

(d) SiS i+1 Si = s i+ iSiS i+1 , for i = 1, . . . ,k - 2, where 




if 1 = 1, 

if £ = 2,... ,k -I, 



are the Coxeter generators for &k- 

(3) (Idem-potent relations) 

(a) pf = zpi, for i = 1, . . . , k. 

( h ) = P 2 i+ i> fori = l,...,k-l. 

(c) a i+1 p i+ i =p i+ ia i+1 =p i+ i, fori = l,...,k-l. 

(d) o- l+ i Pi+ i = Pi+l^t+l = P i+ l, for i = 1, • • • , k - 1. 

(e) a i+ ipip i+1 = a i+1 pip i+ i, fori = l,...,k — l. 

(f) PiPi+io-, i+ i = PiPi+io-i+i, fori = l,...,k-l. 

(4) (Commutation relations) 

(a) pipj = pjpi, for i,j = l,...,k. 

(b) Pi+lPj+i = Pj+\Pi+\> forij = l,...,k-l. 

(c) P i+ iPj = PjPi+i, f or + 

(d) OiPj = pjOi if j 

(e) o~iP j+ i =p j+ io-i, if j j- i. 

(f) o- i+ i Pj = Pja i+ i, if j ^ + 1. 



2 1 2 

(9) °~ i+ lPi+h = P,-+io- i+ i, ifj^i-1. 



(h) cr i+ ipiO- i+ i = a i+ ip i+1 a i+1 , for % = 1, . . . , k - 1. 

(i) 0"i + iPi_ICTi + l = o-ip i+ iai, for i = 2, . . . , k - 1. 
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(5) (Contraction relations) 

( a) p i+ iPjP i+ i = p i+ 1 , forj = i,i + l. 

(b) PiP,;±Pi = Pi, for j = i,i + l. 

J 1 

Proof. We first show that the relations given in the statement above are a consequence the 
presentation given by by [HR] in Theorem 2.1. 
(la), (lb) Follow from Proposition 4.2. 

(2a) To see that Oi + \ and cr i+ i commute, we use Proposition 3.4 and Proposition 4.2 to obtain 

(4.1) cri+i = a i+ i Si = Sia i+ i and a i+ i a i+x = a i+x a i+ i_ = (for i = l,...,k — l) 

where Si is a Coxeter generator for &k C Ak(z). Theorem 3.8 shows that o~j commutes with 
A;_3 (z), and hence that a.\ commutes with <r, , i , . . . , a ■ a . From Theorem 3.8, a- , i commutes 

J 2 ' 2 J 2 ~ t ~2 

with ^_i(z), and hence with o"2, . . . , Ci-i- In general, however, cjj and do not commute. 
(2b), (2c) Theorem 3.8 shows that cij+i commutes with 02, ■ • • , <y%-\ and that cr i+ i commutes 
with cr-,,1, ■ ■ ■ ,cr _3. 

i_l "2 z 2 

(2d) Follows from (4.1), whereby for j = 1, . . . , k — 1, each product cr J+ i fj+i = «j is a Coxeter 
generator for C ^(2). 

(3a), (3b) Are included in the set of relations given by [HR]. 

(3c), (3d) That <7j+ip i+ i = p i+ ±o-i + \ = p i+ 1 is given in Proposition 3.2. Proposition 3.4 shows 

that <? i+ ip i+ i = Si<r i+1 p i+ i = s iPi+ i_ =P i+ }.- 

(3e), (3f) Proposition 3.4 and Proposition 4.2 show that 

PiPi+i = SiPiPi + i = o- i+ ia i+ iPip i+ i and o- i+ lPiPi+i = Vi+iPiPi+i- 

(4a)-(4c) Are included in the set of relations given by [HR]. 

(4d), (4e) By Theorem 3.8, cij commutes with A i _3_(z), and hence with pi, . . . pi_2 and with 
p 1 , 1, . . . ,p i _3. Proposition 3.2 shows that Oi commutes with p t _i ■ 

(4f), (4g) By Theorem 3.8, commutes with Ai-i(z), and hence with pi, . . .pi-\ and with 

Pl+I) • • • From (3d), it follows that <r i+ i commutes with p i+ i. 

(4h) Proposition 3.4 and Proposition 4.2 show that 

Pi = SiPi+iSi = a i+ ia i+ ip i+1 a i+ ia i+ i and o- i+ ipia i+ i = a i+ ip i+ ia i+1 . 

(4i) Proposition 3.2 shows that p i _iSiO~i = SiO~ip i+ i. Proposition 3.4 and Proposition 4.2, 

together with the fact that o~i+i commutes with give 

2 

Pi-io- i+1 o- i+ io-i = a i+1 a i+ ia iPi+ i and P^^i = a l+ ia iPi+ i. 

Multiplying both sides of the last expression by cTjcr- , 1 on the left, and using Proposition 4.2 
once more shows that 

o-iO- i+ i Pi _iG i+ io-i = o-iO- i+ ia i+ io-ip i+ i = p i+ i and <r i+ i Pi _ 1 = ffiPi+^i, 

as required. 

(5a), (5b) Are included in the set of relations given by [HR]. 

Next, we derive the relations given by [HR] in Theorem 2.1 from the relations (la)-(5b) 
above. 

(li) By the relations (la), (lb) and (2a), 

o-i+\o- i+ i= a i+ ia i+ i and (a i+ ia i+1 ) 2 = I, for i = 1, . . . , k - 1. 
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Thus, writing Sj = lffj+i, for i = 1, . . . , k — 1, we recover (li). 
(lii) If j ^ i + 1, thereby (2b) and (2c), 

■SiSj = ^+1^+1^+1^+1 = 0--,+ l^'+lO- i+ lCTi+l = SjSi, 

as required. 

(liii) Is equivalent to (2d) with Si = cr i+ i Oi+\, for i = 1, . . . , k — 1. 
(2i), (2ii) Are identical to the relations (3a) and (3b). 
(2iii) With Sj = (Ji+icr i+ i , the relations (3c) and (3d) give 

SiP i+ i = (T i+ ia i+lPi+ i = v i+ ip i+ i =Pi+i 

and 

P i+ ^i = p i+ ia i+1 a i+ i = Pi+ ia l+ i = P i+ i, 

as required. 

(2iv) With Si = cri + ia i+ i, the relations (2a), (3e) and (3f) give 

SiPiPi+i = &i+i<? i+ iPiPi+i = PiPi+i and PiPi+iSi = PiPi+io- i+ ia i+ i = pm+i, 
as required. 

(3i)-(3iii) Are identical to the relations (4a)- (4c). 

(3iv) If j 7^ i,i + 1, then the relations (4d) and (4f) give 

SiPj = cr i+ ia i+ ipj = a i+ ipja i+ i = pja i+ ia i+ i = pjSi, 

as required. 

(3v) If j ^ i — 1, i + 1, then the relations (4e) and (4f) give 

SiP j+ i = (T i+ ia i+lPj+ i = a i+ ip j+ ia i+1 = p j+ ia i+ ia i+1 = p j+ i8 it 

as required. 

(3vi) From the relations (lb) and(4h), 

SiPiSi = a i+ ia i+ ipia i+ ia i+ i = of +1 pj+ 1 of+ 1 = p i+1 , 

as required. 

(3vii) From the relations (4e), (4g) and (la), (lb), 

SiP^Si = a i+ ia i+lPi _^a i+1 a i+ i = a^ip^ia^iai = Si_ip i+ i Si-i, 

as required. 

(4i), (4ii) Are identical to the relations (5a) and (5b). □ 
Proposition 4.2. If i = 0,1, ... , then (<r i+ i ) 2 = 1 and (<7j + i) 2 = 1. 
Proof. Given that <r i+ i = sia i+ i = 0"j+i, we obtain 

2 / \2 2 

^t+I = (Si^+l) = 

It therefore suffices to show that o~f, 1 = 1. By definition <7i = 1, so we proceed by induction. 
After taking the square of the right hand side of the definition (3.2), the proposition will follow 
from the relations: 

(4.2) (Pi-iPiPi+iSi-iLi-ip^iSi) 2 = {p i _ipiP i+ is i -iLi_ 1 p i _iSi)(p i _iLi_ 1 s i p i _^); 

(4.3) (p i _ij^ i+ is i _ 1 L i _ip i _ia i )(s i p i _iL i _ia i _ 1 p i+ ip i p i _i) 

= {Pi-iPiPi + lSi-iLi^ 1 p i _iSi)(s i ^is i a i s i Si^ 1 ); 
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(4.4) (jp i _iPiP i+ iSi^ 1 Li-xp i _is i ){sip i _iLi-. 1 Sip i _iSi) 



(sj_iSifjjSjSj_i)(sjp i _iLj_iSip i _iSi); 



(4.5) (s i p i _iLi-is i - 1 p i+ ipip i _i)(p i _ipip i+ iSi-- 1 Li- 1 p i _iSi) 

= (siP i ^iL i - 1 Si-ip i+ ipip i _i)(si-iSia i s i s i -i); 

(4.6) {sip i _iL i - 1 s i - 1 p iJr ipip l _i) 2 = {p i _iLi^ 1 Sip i _i)(s i p i _iL i -xSi- 1 p i+ ipip i _i); 

(4.7) (sip i _iLi_iSi- 1 p i+ ipip i ^i)(p i _iLi_is i p i ^i) = {s i -is i (JiSiSi-i)(p i _^Li^iSip i _i); 

(4.8) (p i _iI'i-iStiJ i _i)(p i _ipiP i+ iSt-iLt-ip i _iSt) = (p i _iii-iSip i „i)(si_iSicr i SiSi_i); 

(4.9) (s i p i _iLi_iSi_ip i+ ip^_i)(s i p i _iL i _iSip i _iSi) 

= (p i _I^i-iSiP i _i)(s i p i _iLi_iSjp i _iSj); 

(4.10) (Pi_iii-iSiPj_i) 2 = (si-is i o- i SiSi_i)(sip i _iL i _is i _ip. + ip i p i _i); 



(4.11) (si_iSi(TiSiSi_i)(p i _ipiP i+ is i _ 1 Zi_ 1 p i _is i ) = (sjp^i-Li-iSif^iSj) ; 

(4.12) (s^iSiCJiSiS^i) 2 = 1; 

(4.13) (s^_iL i _is i p i _iSi)(p i _ipip i+ is i _iL i _ip i _is i ) 

= («iPi _ I SjPj _ i Si ) (p { _ l Li_i s i p i _ i ) ; 



(4.14) (s^_iL i _is i p i _is i )(s i p i _iL i _is i _ip i+ ip^_i; 



= (SjPj_iij-lSiP i _iSi)( s i-l' s i cr i s j s i-l)- 

From the left hand side of (4.2), using the fact that p-_iLj_ iP;_ i = Pj_i> together with 
P i+ isi_ip i+ i =p i _|P i+ i, we obtain 

(Pi_iPiPi + iSi-iLi-iPj_iSi) 2 = p^iPiPi+iSi-tLi-tp^ip^iSi-tLi-tp^iSi 

= p i _ip i p i+ i8 i - 1 p i+ iL i - 1 p i _iLi-ip i _i 
= p i+ ip i _iL i _ip i _iL i _ip i _i 

Similarly, from the right hand side of (4.2), we obtain 

(Pi-iPiPi+lSi-iLi-ip^is^fp^iL^iSip^i) =p i _iPiP i+ is i _iL i „ 1 p.. + ip.._iL i _iSip 4 _i 

= P i _ip l P i+ iSi_iL i _ip i+ ip i „iL i _ 1 s i p i _i 
= Pi_iPiP i+ iSi_ip.. + iL i _ip.._iL i _iSip 4 _i 

= Pi_iPiPi_iPi + l^-lPi_l^-lSiPi_l 
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which demonstrates (4.2). Now consider the left hand side of (4.3) 



From the right hand side of (4.3), we obtain 
{Pi-iPiPi + iSi^iLi^ip i _iSi)(si-is i aiSiSi-i) 



Now, 

(4.15) (Pj_iSiL i _ip^i)(p i _iL i _is^_ 



= P i -mPi + iSi- 1 Li- 1 p i _iL i - 1 s i - 1 p i+ ip i p i 



= PI 


^PiPi+lViPi-lViPi+^PiPi-l 


= PI 


- lPiPi+ 1 &i SiPi-1 Si (JiP i+ i PiPi_ l 

2 T 2 T 2 2 


= pi 


^ipmsip.isi a i p i p i _ i 

2 1 2 1 2 


= PI 


_iPi<JiSi-iP i ,lSi-i(TiPiP-l 
2 tT 2 2 


= PI 




= PI 


-iM^-i) Pi+iPiPi-i 


= PI 


i . 

2 


= (p 


,_I^i-lSi-lP i+ iPiPj_iSi)(' s i-l s j <:7 « s i s i 
t 2 i-r 2 ' 2 


= pi 


_lLi-lSi-lP i+ iPiSiSi-lP i+ l(TiSiSi-l 
2 T 2 ^2 


= pi 


_lLi_lSi_lp, + lSi_lPj + lp i+ l(TiS i Si_l 
2 T 2 1 i-r 2 


= pi 


_lL i ^iS i p i _lS i Pi + lp i , i<JiSiSi-l 
2 2 '2 


= pi 


_iLi-iSip i _ip i s i p i+ ia i SiS i -i 

2 2 T 2 


= pi 


_iSiL i -ip i _ip i p i+ ia i SiSi-i 

2 2 2 


= pi 


_is i Li^ 1 p i _ipip i ,ia i _iSi-is i Si-i 

2 2 T 2 2 


= pi 


-iSiLi-lp- ipiCT- lP i+ lSi-XSiSi-l 
2 2 2 T 2 


= pi 


_iSiL i -ip i _ip i a i _is i -is i p i _i 

2 1 2 1 2 ' 2 


= pi 


_is i Li_ 1 p i _ipi<j i s i p i _i 

2 1 2 '2 


= pi 


_is i L i _ip i _iL i _iSip i _i 

2 2 2 


= {p 


r \ / r \ 

^iSiLi-iPi.iJCPi.iLi-iSip^i). 


i>- 


Pi-iLi-iSiP^iSiLi-tp^i 




Pi^lPi OiSiPi_ 1 SifJiPiP^ 1 




Pi-lpmSi-iPi+iSi-iaiPiPti 

1 2 T 2 2 












Pi- J. 


29 





which completes the proof of (4.3). From the left hand side of (4.4), 



(Pi-iPiPi + iSi-iLi-ip i _iSi)(s i p i _iL i -- 1 Sip i _iSi) = p^iLi-iSi-ip^ipip^iLi-iSip^is. 

= P i _lL i -lSi-lp i+ ip i p i _ipi(TiSiP i _lSi 
2 T 2 2 2 

= Pi-lLi-iSi-ip^ipiO-iSip^iSi 



Pi-lLi-lSi-lp i+ iPi<TiSi-lp i+ lSi-l 



Pi_i^i-lSi_lP i+ iPiCJ._ip. + lS 



H-l 



Pi _ i U- 1 ip i+ 1 PiP i+ iff^is 



P i _lI-i-lSi-lO- i _!P i+ lSi_ 1 

Pi_iPi(o-i) 2 P i+ iSj-i 



The right hand side of (4.4) gives 



(s i _is i o- i SiSi_i)(s i p i _iLj_iSjp i _iSj) = Si-xSiaiPt.iSi-iSiLi-iSip-iSi 

o 2 '2 T 2 2 

= s i _iS i cr i p i+ is i _iSiL i _is i p- is, 

2 '2 
= St-lSiSi-lCT^ip^lSi-lSiLi-lSiJJ^lSi 

= Pi-iSiSi-ia-iSi-iSiLi-iSip-iSi 

1 2 2 2 

= (si-i) 2 (sj) 2 Li_ip._iSj 
= Pi-lSiCTtiaiPip-iSi 

1 2 1 2 '2 

= Pi-lSiSi-lPiP-ISi 
1 2 1 2 

= Pi^lPi-lSiP^lSi 
1 2 ' 2 

= Pi-lPi-lSi-lPi+lSi-l 

= Pi_ip*P i+ iai-i, 



which demonstrates (4.4). The left hand side of (4.5) gives 



{siP i _iLi^ 1 Si- 1 p i+ ipip i _i)(p i _ipip i+ is i - 1 Li^ 1 p i _iSi) = s i p i _iL i -iSi- 1 p i+ iSi- 1 Li- 1 p i _±Si 

= SiP i _iL i _ 1 s i p i _iSiL i _ip i _is i 
= SiPj_ i SiLi-xp- i Li-xSip-iSi 

1 2 1 2 ''2 

= Si-lPi+lSi-lGiPiP-ipiCFiSi-lPi.lSi-l 
tT 2 2 T 2 

= s 4 -i(^_i) 2 p i+ iSi-i 

= Si_lj? i+ lSi_l, 
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while the right hand side of (4.5) gives 

(siP i _.lL i -i8i-lP i+ iPiP i _l)(Si-lSi<TiS i Si-l) = 8iP i _lL i -lSi-lp i+ ipiP i _l8i<TiS i 8i-l 
i 2 'T 2 2 2 T 2 2 

= SiPi-l-kt-lSi-lPi+lPiStSi-lPi+lCT, iSiSj-1 
'2 T 2 T 2 2 

= Sip^iLi-iSi-iPi+ipi+iSi-iPi+ia^iSiSi-i 

= SiP i _lL i _ 1 Si_lp i+ lSi_lp i+1 p i+ l<7 i _lS i S i _l 
= 1 Li-lSiPi- 1 SiPi+lP i+ 1 1 

= Sip-iSiLi-xp-ipiSiPi+ia-iSiSi-! 

1 2 2 T 2 2 

= Si-ip^iSi-iaiPip^ipip^ia^iSiSi-i 
= s i _ 1 p i+ iff i _ijiiP i+ io- i _iSiai-i 

= Si-lP i+ |(^_i) 2 Si-l 
= Si_lP i+ lSi_l, 

which demonstrates (4.5). The statement (4.6) is equivalent to (4.2) which has already been 
verified. The right hand side of (4.7) leads to 

{siP i _iL i _ 1 s i -ip i+ ipip i ^i){p i _iL i ^ 1 Sip i ^i) = Sip^iLi-xSi-xp^iSi-xPi-xp^iL^Sip^i 

= SiPi^lLi-iSiPi-lSiPi-lPi-lLi-lSiP^i 
= Si-ip i+ iSi- 1 L i ^ip i _ 1 SiPi^ip i _iLi^xs i p i _\ 
= Si-iPt+iSi-iLi-ip^ipi-iSip^iSiL^xp^i 
= Si-iPi+iSi-iLi-ip^xpi-iSi-iPi+iSi-iLi-ip^i 

= 8i-lPi+ 1 Si-l TiPiP^ 1 PiP i+ 1 Sj_ 1 (TiPiP^l 

= s i - 1 p i+ ia i _ipip i _ip iPi+ ia i _ip i p i _i 
= Si-ip^ia^ipiPt+ia^ipip^i 
= «i-iff i _ip i+ ip»P i+ iff i _iPiP i _i 

= Si-lPi+l^l) 2 ^-! 

= Si-lPi+IPiPi.!, 

while 

(si_iSicriSiSi_i)(p- xLi-iSip- i) = Si-iSiUiSip-iLi-iSip-t 

* 2 2 2 2 

= Si-iSiUiSip-iSiLi^ip-i 

1 2 ' 2 

= Sj_lSiCTiSi_lp- + lSi-lUiPiP-1 

tT 2 2 

= Si-lSi^+l^l) 2 ^.! 
= Si-lPi+iPiPi.!, 
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as required. Since the statement (4.8) is equivalent to (4.7), we consider (4.9). Using the relation 

1 2 2 2 T 2 

= SiP^iLi^p^iSi^p^ip^iLi^Sip^iSi 
= SiP^iLi^p^is^p^ip^iLi^p^i 
= s l p l _iL^ 1 p l+ is i ^ l p l+ i Pi _i 
= P iH P i .lL i - 1 p i _, 

On the other hand, 

(Pi^Li-tSiP^i^SiP^iLi-iSip^iSi) =p i _iL^ 1 s iPi+ ip i „iL i _ 1 Sip i _is i 

= P i+ i(^_i^i^_i) 2 

The left hand side of (4.10) is given by (4.15), and the right hand side by 
{si-iSiaiSiSi-i){sip i _iL i ^iSi-ip i+ iPiP i _i) = s i ^iSia i SiSi-is i p i _iL i ^ 1 Si^ 1 p i+ iSi^ 1 pi-ip i _i 

2 T 2 2 2 T 2 2 

= Si-iSiaiSiSi-iSip^iLi-iSip^iSiPi-iP; i 

1 2 2 2 

= Sj-lSiCTiSiSi-lSiP^lSiLi-ip^iSiPi-lJI^l 
2 2 2 

= Si^iSiaiSi{si-i) 2 p i+ iSi-ia i pip i _iSiPi-ip i _t 

tT 2 2 2 

= Si-iSiSi-ia^ip^a^ipip^ipi-iSip^i 



1 Si Sj_l _ 1 ) 2 PiP;„ 1 Pi- 1 SiP, 



= Pi_lSiSi-lPiPj_iPi-lSiP- 1 
2 2 2 

as required. Considering the left hand side of (4.11), 

(Si_lSiaiSiSi_l)(p i _ipiP i+ lSi_lLi„ip i _lSi) = Si-lSiGiSiP- lSiPi + lp i+ lSi_l£7iPiP i _lSi 
t 2 'T 2 2 2 T 2 2 

= Si-lSiCTiSi-lP^lSi-lPi+lP^lSi-lCTiPiP^lSi 

= Si-tSiCr^ip^iSi-tPi+tp^ia^ipip^iSi 
= Si-ip i+ is i - 1 a i _ip i+1 p i+ ia^ip i p i _is l 
= SiPi_i Sip i+ ip i+ ± (cr^_ i ) 2 piPj„ i Si 

= SiP^lSiPi+lp^ipiP-.lSi 

= Sip-xSi, 

1 2 

which, by (4.15), is equal to the right hand side of (4.11). Since (4.9) is equivalent to (4.13), 
while (4.14) is equivalent to (4.4), the proof of the proposition is complete. □ 

We record for later reference further consequences of the presentation given in Theorem 2.1. 

Proposition 4.3. For i = 1,2, ... , the following statements hold: 

(1) pi + ia i+ ip i+ i = Lip i+1 , 

(2) p i+ io i+ ip i+ i = (z- L^^pi+x, 

(3) P i+ sa i+lPi+ 3 =p i+ ip i+ z. 



2 1 2 ' 2 
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Proof. (1) From Proposition 3.2, we obtain p i+ ipi+i<7j+i = p i+ iLi. Thus 
Pi+io-i+i = p i+ ip i+ ip i+ ia i+ i = p i+ ip i+ iLi and p i+ ia i+ ip i+ i = Pi+xP i+ ^LiPi+i = Upi 

as required. 

(2) We first compute 

Pi+lSiP^iPiPi+iSi-iLi-ip-iSiPi+i = SiPip i _ip i p i+ iSi-.iLi-ip i _iSip i+ x 

2 T 2 2 2 T 2 2 

= SiPiPi+iSi-iLi-xp^iSiPi+i 
= SiPiP^iaiPi-ip.ipiSi 

l ^2 1 2 

= SiPiP i+ iaiSi-iPiSi 

l ^ 2 1 2 

Now observe that P2& 1+ ip2 = (z — Li)p2 and hence, by induction, 

Pi+\o- i+ ^Pi+i = SiSi-iPia^ipiSi-iSi + Pi+iP^iLi-iSip^iSiPi+i 

+ Pi+iSiP^iLi-iSip^ipi+x - pi+xp^iLi-xSi-xPi+iPiPi-iPi+i 
- Pi+iSiP^iPiPi+iSi-x Li-xPi_ i Sip i+ x 
= Si-xSiPiG-ipiSiSi-x + Pi-iU-iPi+x + Li-xPi-kPi+x 

1 2 2 2 

- Pi-iLi-iPi-iPi-kPi+i - CTj-iPi+i 

2 2 2 

(3) Observe that p 2 +± CJ 2P2+i = P2+^ s iP2+± = P2+^Pi+i anc ^' ^ induction, 

Pj + |Sj_lSi(TiSjSi_lp i+ 3 = Si-XP i+ 3SiO-iSiP i+ 3Si^i 

= Si-XSiSi + xP i+ lSi + xO-iSi +l p i+ lSiS i+ xSi-X 
= Si-XSiS i+ xP i+ lO-iP i+ lSiSi + xSi-X 
= Si_xSiSi + xPi-iPi + lSiS i+ xSi-X 

Therefore, using the definition (3.2) and the fact that p^iLi— iPj_i = Pi-±> 
P i+ l0- i+1 p i+ 3 =p i+ 3p l+ i + Pi+sSip^iLi-xSip^iSip^a 

+ P i+ lP i -iL i _xs i p i __ip i+ i -Pi+iSip^iLi-xSi-xPi+lPiPi-iPi+i 
-Pi+sPi-iPiPi+iSi-xLi-xP^iSip^i 
= P i+ §P i+ i + Pi+aSip^sp^iLi-xSiP^iSi 

+ P i _i£i-lP i+ saiP i+ sp i _i -Pi+lSip^sp^iLi-xSi-xPi+iPiP^t 
-Pi-iPiPi+iSi-iLi-xP^iPi+iSip^i 

= P i+ 3_P l+ l +P i+ |P i+ ip i _iii-iai-iP i+ iai-i 

+ P i _i^-iPi + 3p i+ ip i _i -Pi+sp^ip^iX-i-iai-ip^ipiP^i 
-Pi-lPiPi+iSi-l^i-lPi-lPi+lPi+s 

'2 T 2 2 ~2 ~2 

as required. 
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The next statement gives an alternative recursion for the family (L i+ i : i = 0, 1 . . .) for use 
in §5. 

Theorem 4.4. If i = 1,2, ... , then 

L i+ i = ~L iPl+ i ~P i+ iLi + (z- L^i) Pi+ i + SiL^iSi + a l+ i. 

Proof. By Propositions 3.2, Proposition 3.4 and Proposition 4.3, 

P i+ ^L iPiPi+ i = p i+ m +l a i+lPiPi+ 1 = Pi+ i Pi+ io- i+ i Pi+lPi+ x = (z - L^i) Pi+ i. 

Substituting the above expression into the definition of L i+ i given in (3.3) provides the required 
statement. □ 

5. Schur-Weyl Duality 

In this section we use Schur-Weyl duality to show that the family (L i+ i , : i = 1,2,...) 
defined above, and the Jucys-Murphy elements given by Halverson and Ram [HR] are in fact 
equal. 

Let n = 1,2,..., and V be a vector space over C with basis v i, . . . , v n . If r = 1, 2, . . . , the 
tensor product 

V® r = Y_®V® -j-gV" has basis {v h <g v i2 <g ■ ■ ■ <g v ir | 1 ^ h, . . . , i r ^ n}, 

r factors 

and is equipped, via the inclusion & n C GL n (C), with the diagonal ©^-action 

w(v h <g> v i2 (g • • • <g> v ir )w = V( h ) w -i <g V( i2 ) w -i (g • • • <g v^ w -i, for w € & n . 

Let A r (n) = A r (z) (ggr 2 j C, where z acts on C as multiplication by n. The action of A r (n) on 
V® r is given (§3 of [HR]) by 

u(v h (g v i2 (g • • • <g v ir ) = u» ! <g «i (2)u _i <g ■ ■ ■ <g , for u € © r , 

and for k = 1 , . . . , r — 1 , 



P fc+ i(fu <£> Via ® ■ • • ® ViJ 
and for A; = 1, . . . , r, 



«ii <g> ^ 2 ® • • • ® u v if 4 = 4+1, 
otherwise, 



Pfefe <g • • • (g (g (g v ik+1 ig • • • (g t^) = y^^n <g ■ ■ ■ <g Ui fc _! <g <g v ifc+1 ig • • • (g « ir . 

The ^4 r _|_i (n)-action on y® r is obtained in §3 of [HR] from the action of A r+ \(n) on y® r+1 by 
restricting to the subspace V® r (g v n and identifying with V® r (g i; n . The next statement 
asserts that © n and A r (n) act as commuting operators on V® r . 

Theorem 5.1 (Theorem 3.22 of [HR]). Let n, r £ Z^o- £ei denote the irreducible & n -module 
indexed by A. 

(1) As (C© n , A r (n))~bimodules 

V® r = S^A^n), 

AeA r (n) 

where A € A r (n) is an indexing set for the irreducible A r (n) -modules, and the vector spaces 
A^(n), for A £ A r (n), are irreducible A r (n) -modules. 
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(2) As (C© n _i, A , i (n))-bimodules 



A€A. + i(n) 



where A € A , i (n) is an indexing set for the irreducible A ,i(n) -modules, and the vector spaces 

'2 '2 

A^ i (n), for A 6 A r , i (n), are irreducible A ,i(n) -modules. 



2 



By Theorem 3.6 of [HR], the homomorphism A r (n) — >■ Endg n (y x,r ) in Theorem 5.1 is an 
isomorphism whenever n ^ 2r. 

If 1 ^ i, j ' ^ n, let Sjj- € <5 n denote the transposition which interchanges i and j. The next 
statement gives the action of the group {o~ i+ i , ai+i \ % = 1, . . . , r — 1) on V® r ' . 

Proposition 5.2. If k = 1, 2, ... , and t% <8 • • ■ ® G V"® fc+1 , f/j e n 

(5.1) ^fc+iK ®-'-®w» fcf i) = s ifc,ifc+ 1 ®---® s ifc,i fc+1 (%®---®%- 1 )® u i fe ®% +1 

2 V v ' 

k — 1 factors 

and 

(5.2) ofc+iCu*! ® ■ ■ ■ ® u< fc+1 ) = «i fc ,i fc+1 ® ■ ■ ■ ® Si fe ,i fe+1 Ki ® • ■ • ® % ® 

V v ' 

fc + 1 factors 

Proof. The proposition is true when k = 1. If = 2, 3, ... , observe that the linear endomor- 
phisms defined, for (g> • • • ® fj fe+1 G by 



fc — 1 factors 



and 



?fc+i : % ® ■ ■ ■ ® i-> ® ■ ■ ■ ® s iki i k+1 (v h ® • • • ® ® u ijk+1 ) 



fc + 1 factors 

commute with the diagonal action of S n on y® fc+1 . Thus, by Theorem 5.1, k+ i and 

lie in the image of the map A}. + i(n) i— >■ Endg n (V® fc+1 ). Observe also that the action of 

on commutes with the action of A k —\{ri) on V® k+1 , and the action of 9 k+ i on + 

commutes with the action of A k _i(n) on V® k+1 . Since ^4fc +1 (n) is generated by A k _i(n) 

together with (c fc+ i , ak+x,Pk, P k+ l), to show that the map Ak+i(n) — > EndQ n (V® k+l ) sends 

o- k+ i h-> 6> fc+ i and cr fc+ i i-> 0fc+i, 

it now suffices to verify that, as operators on V® k+1 , 

(;) ^ = = i. 

(ii) ^fe + i^fc+i = ^fc+i^fc+l = sjt, 
(hi) fc+iPfc+i =P fc+ ^fc+i =P fc+ i, 

(iv) O k+ iPkPk+i = Ok+iPkPk+i, 

(v) PkPk+\O k+ i = pkPk+iOk+i, 

(vi) k+ ip k 9 k+ i = Ok+iPk+i^k+i, 

(vii) fc+ ip fc _i^ + i = ^fcPfc+icTfc, 

where in item (ii) acts on by place permutation. Since each of (i)-(vii) can be verified 
by inspection, the proof of the proposition is complete. □ 
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Proposition 5.3. If k = 1,2, ... , and ® ■ ■ • ® Vi k S V® k then 

n 

(5.3) L k _i(v h (8) • • • ® = nu^ ® ■ ■ ■ ® v ik - ^s ife j ® ••• ® s^j^ ® ••• ® ® 

3=1 

and 

rt 

(5.4) ®---®«i fc ) = ^ Sj fc j ® ■ ■ ■ ® Sj feJ '(fii ® • • • ® Wifc.i) ® Wj. 
Proof. Identify F® fc as the subspace V m ® £? =1 C y®*+i. Then 

n 

Pfc+io-^iPi+i^i! ® ■ ■ ■ ® v ik ® v n ) = p k+1 ^2a k+ i(v h ® ••• ® v ik ® Uj) 

5=1 

= Sj fej j ® • • • ® S^J^jj ® • • • ® %_J ® -Uj fe ® Vj 

3=1 

n 

j',*=i 

By Proposition 4.3, as operators on 

jPjfc+io- fc+ lPt+i(wii ® • • • ® % ® u n ) = (n - ® • • • ® ® « n ) 

r( 

= ~ L^i)^ ® • • • ® v ik ® f/?), 

£=1 

and the statement (5.3) follows. Next, 

n 

® " " " ® fjj, ® Vj) 

3=1 

n 

= p fc+ i ^ a fc+ 1 (ujj ® • • • ® Uj fe _ 1 ® vj ® u ifc ) 

3=1 
/i 

= J] ® ■ ■ ■ ® Si fe ,i fc+ l(^il ® " " " ® ® Uj) ® «H 

3=1 

n 

= X] ® ■ ■ ■ ® s i fe ,i fc+ iK ® • ■ ■ ® ® V 3') ® 

3,^=1 

By Proposition 4.3, as operators on 

Pfc+icffc+iPfc+i <£>---®v ik ®v n ) = LkPk+i{v it ® • • • ® v ik ® «„) 

n 

= ^ £fc(% ® • • • ® Ui fc ® V£), 
l=\ 

which yields (5.4). □ 

As in §3 of [HR], let K n be the central element which is the class sum corresponding to the 
conjugacy class of transpositions in C& n , 

n 
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For t = 1, . . . , n, we also define 



SO tllBit fcfi fi — 1* 



Proposition 5.4. Let n = dim(V) and r G Z>o- If z i G A i(n) and z r G A r (n) are the 

2 2 

central elements defined by Theorem 3.10, and Vi x <g • • • <8> v% r G y® r , iaen 

(5.5) ^(ujj <g • • • <g v ir ) = K n (v h <g • • • <g> v ir ) - ((") - rn)(-u il (8) ■ ■ ■ <g i> ir ), 
and, if r = 2,3, ... , then, 

(5.6) ^ r -i(^i ® • • • ® O = i^n,i r { v ii ® • • • ® «i r ) - ((2) - rn + l)(v il <g • • • ® UjJ. 
Proof. The proof is by induction on r. Let i = 1, . . . , n. Since z\ = pi, 

^n^i = ^ SjjVi + ^ SijVj + ^2 S j/ V i 
i>j j>i j,t 

II 

= E«i + ((V)-i)«i 

= Zl^j + ((2) - «)«t, 

which verifies (5.5) when r = 1. Now observe that if (g • • • (g Uj fe G l/® r , then the diagonal 
action of K n and K n ^ r on y® fc allows us to write 

n 

«n(«il ® • • • ® Ui fe ) = «n,ifc( W il (g • • • <g) fjj + ^ Sj fc) j (g • • • (g S^j^ (g • • • <g Uj^J <g Uj, 

j=l 

and 

Kn,i k (Vn (g • • • ® «i fe ) = KnCUu ® • • • ® %_J <g «i fc 



2 fl< fcJ ^ "' ® S ik,j(. U 



Assuming that (5.5) holds for r = 1, . . . , k — 1, we obtain 

Zfc_l(Vii <g ' ' ' <g Wife) = 2fe-l(«u (g • • • <g %) + i fe _l(Un <g • • • <g «i fe ) 

= K n (v h (g • • • <g Wjfe.J <g u ifc - (Q) - (fc - l)n)(ui 1 <g ••• <g 

n 

+ nfjj g) • • • <g v ifc - s^j <g • • • (g Sjfcj^n (g ■ ■ ■ <g Ujfe_J (g v ife 
= Knfai! <g • • • (g %_J <g - ((2) -kn + l){v h (g • • • <g f ifc ) 
- E ® * * * ® s ik,j( v h ® • • • ® ® 

= K n,i fc (^i <g • • • <g u^) - ((2) - kn + l)(v h (g • • • <g t> ifc ), 
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which verifies (5.6) for r = k. Next, since (5.6) holds for r = 2, 3, . . . , k, we obtain 

Zk(vh ® • • • ® Vi h ) = z k _i (v h <£>■■■ ® v ik ) + L k (v h (g> ■ ■ ■ <g> u ife ) 

= Kn t i k (v h <g> • • • (8) « ifc ) - (Q) - kn + l)(% ® • • • ® Uj fe ) 

i=i 

= ^ikivh <£)■■■<£> v ik ) - ((") - kn)^ <8> ••■ ® «i fc ) 
+ Si feJ ® ' * ' ® s ik,j( v n ® ' ' ' ® u »fc-i) ® u j 

= « n («ii ® • • • ® UjJ - ((") - kn)(v h <g> • • • ® u;J, 
which verifies (5.5) for r = k. □ 

Let Zfe G ^4fc(n) and £ ^4^+i( n ) denote the central element defined by Halverson and 

Ram in §3 of [HR]. Then the Jucys-Murphy elements of [HR] are given by 

Mu_ 1 = Z,_ 1 — Zu-\ and Mi = Zu — Z,_ 1 for k = 1, 2, . . . . 

2 2 2 

Theorem 5.5. if k = 1,2, ... , then M k+ i = L k+ i and Mfe+i = Lfc+i as elements of Ak+i{n). 

Proof. By Theorem 3.6 of [HR], the homomorphism A k (n) — > Ende n (y® fc ) is an isomorphism 
whenever n ^ 2k. Since the coefficients in the expansions of Z k , Z k+ i and zj-, z k+ i, in terms of 
the diagram basis for Ak+i(n), are polynomials in n, and the map A k {n) — > ~EndQ n (V® k ) is an 
isomorphism for infinitely many values of n, to prove the theorem, it suffices to compare the 
action of z k and Z k (resp. z k+ i and Z k+ i) on V® k for an arbitrary choice of n. Identifying 

V® k with the subspace V m ® v n C V® k+1 , and K n _i with K nj „, then Theorem 3.35 of [HR] 
states that, as operators on V® k , 

(5.7) Z k = «n - ( (2) - fen) and Z fe+ 1 = - ( (£) - (/c + l)n + l). 

Comparing (5.7) with the action of z k and z k+ i on V® k in (5.5) and (5.6) completes the 
proof. □ 

Remark 5.6. Whereas Li = and Li = pi, in [HR], the first three Jucys-Murphy elements 

2 

are Mq = Mi = 1, and M\ = p± — 1. Thus, although 21 = as elements of j4i(n), Theorem 5.5 

2 

cannot be extended to the case k = 0. 
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